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

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

Имя Иероним, от которого всё началось, дало несколько календарных святых. Среди них — Иероним, инок Киево-Печерского монастыря, живший в XII веке и известный как затворник. Дни его памяти приходятся на 28 сентября и 31 сентября (по старому стилю). Однако не исключена и другая этимологическая версия: имя Героим могли связывать с древнееврейским именем Иерохам, которое переводится как «возлюбленный». В этом случае путь образования фамилии остаётся тем же, но меняется смысловая окраска личного имени-основы.