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

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

Версия о связи с глаголом «годовать» (жить, проводить время) менее вероятна: в таком случае ожидалась бы форма Годовалов или Годунов. Фамилия Годунов, кстати, того же корня, но с другим суффиксом — она более известна благодаря царской династии. Годуленков же остался в тени: это фамилия преимущественно крестьянская или мещанская, распространённая в Тверской, Смоленской и, возможно, в Псковской губерниях — там, где суффикс -енков активно вытеснял стандартное -ов.

Примечательно, что в современных базах данных фамилия встречается редко — её носители живут в основном в центральной России и в Москве. Сословная принадлежность предков, скорее всего, была податной: крестьяне или однодворцы. Никаких дворянских родов с такой фамилией не зафиксировано, что подтверждает её простонародное происхождение.