Фамилия Хроленкова — это отчество второго порядка, и чтобы добраться до её корня, нужно пройти два шага: сначала отсечь суффикс -ов, который указывает на «сына», и получить имя Хроленко, а затем разобрать уже его. Украинский уменьшительный суффикс -енко в основе Хрол- выдаёт родоначальника, которого в быту звали Хрол — народной формой крестильного имени Фрол.

Само имя Фрол — это упрощённое произношение церковного Флор, восходящего к латинскому flos — «цветок». То есть в переводе имя означает «цветущий». Покровителем этого имени считают святого мученика Фрола, чья жизнь неразрывно связана с братом Лавром. Святые Флор и Лавр жили в Иллирии, работали каменотесами и были посланы правителем на строительство языческого храма. По преданию, братья непрестанно молились, постились, раздавали деньги нищим, а когда здание было закончено, собрали христиан-строителей и поставили в восточной части храма святой крест, сокрушив идолов. За это правитель предал их мучительной смерти: мучеников бросили в пустой колодец и засыпали землёй.

Итак, цепочка выстраивается такая: Флор → Фрол → Хрол (с характерной для южнорусских и украинских говоров заменой начального «ф» на «х») → Хроленко («маленький Хрол», то есть сын Хрола) → Хроленков (сын Хроленко, внук Хрола). Фамилия, которую мы видим сегодня, — Хроленкова — женская форма; мужская, соответственно, Хроленков.

Сама модель с суффиксом -енко говорит о том, что основатель рода был человеком простого сословия: такие фамилии в основном закреплялись в казацкой и крестьянской среде на территории современной Украины и юга России. Показательно и то, что имя Хрол в миру было распространено шире, чем его книжный вариант Флор: в народе церковное имя часто переделывали на свой лад, и именно эта живая, разговорная форма и легла в основу фамилии.