Фамилия Государов имеет русское происхождение и относится к группе фамилий, образованных от титулов или социальных статусов. В основе лежит слово «государь» (древнерусское «господарь»), означающее правителя, владыку, господина. Фамилия могла возникнуть как отчество от прозвища Государь, которое давали либо слуге знатного лица, либо человеку с властным характером. Также возможно, что фамилия происходит от прозвища, данного крестьянину, принадлежавшему государю (государственному крестьянину).
Фамилия фиксируется в различных регионах России, особенно в центральных и северных областях. Встречается также в украинском и белорусском вариантах. Первые упоминания относятся к XV–XVI векам, когда формировались русские фамилии. Суффикс «-ов» указывает на принадлежность (чей? — Государев).
Этимологически фамилия связана с древнерусским «господь» и «господарь», что роднит её с фамилиями Господарев, Господарский, а также с украинской фамилией Господаренко. Вариант Государев является более распространённой формой, а Государов — патронимическая форма с суффиксом «-ов».
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.