Фамилия Государенков — наглядный пример того, как прозвище, обозначавшее высокий статус, превратилось в фамилию, закрепившуюся за простыми людьми. В основе лежит слово «государь». Владимир Даль в своем словаре определяет его как «всякого светского владыку», от императора до владетельного князя. Казалось бы, прямое указание на знатное происхождение, но в русской ономастике такие фамилии чаще получали не сами правители, а их люди: слуги, крепостные крестьяне или дворовые, принадлежавшие княжескому или царскому двору. Прозвище Государь мог дать и уважаемый односельчанин — влиятельный хозяин, которого в своей округе величали по-особому.

Словообразовательная модель здесь двойная. Сначала от прозвища Государь образовалась фамилия Государенко по украинской или белорусской модели с патронимическим суффиксом -енко («сын Государя»). Затем, при переселении носителей этой фамилии в великорусские земли, произошла русификация: к основе Государенко добавили типичный русский суффикс -ов. Так появился вариант Государенков, который закрепился в документах. Такая «накладка» суффиксов встречается нечасто и выдает миграционную историю рода: предки, скорее всего, пришли с юго-запада (территории современной Украины или Беларуси) и со временем адаптировали фамилию под местные нормы.

Фамилия редкая, в массе своей не получила широкого распространения. Встречается, как правило, в центральных и южных областях России, что подтверждает версию о миграции. Вариант без «нарощенного» суффикса — Государенко — до сих пор обычен для украинской ономастики.