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

Однако есть и другая версия, менее очевидная. В некоторых говорах слово «бодя» или «бодень» могло означать нечто колкое, острое (ср. «бодать», «бодливый»). Если так, то Бодиенко — это прозвище упрямого, задиристого человека, которого «бодаться» тянуло. В пользу этой гипотезы говорит то, что фамилия редкая и не привязана к какому-то одному региону — её можно встретить и в центральных областях России, и на юге. Если бы корень был исключительно от Богдана, фамилия звучала бы как Богданенков или Богданков, а тут — «Бодиен-», что ближе к диалектному «бодя».

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

Таким образом, Бодиенков — это фамилия, которая могла возникнуть двумя путями: либо как патроним от уменьшительного имени Бодиенко (от Богдан), либо как прозвище, данное за характер. Первая версия надёжнее, вторая — интереснее, но обе имеют право на существование.