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

Интересно, что в церковной традиции и в официальных документах имя Флор сохранялось в исходном виде, а в быту, в крестьянской и купеческой среде, оно почти полностью вытеснило книжную форму. Поэтому фамилии, образованные от Флора, встречаются реже, чем те, что пошли от Фрола.

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

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

В святцах имя Флор связано с раннехристианскими мучениками Флором и Лавром, которых на Руси почитали как покровителей лошадей. Этот факт косвенно может указывать на род занятий предка: возможно, он имел дело с лошадьми или был конюхом, хотя прямых доказательств этому нет — имя было слишком распространено, чтобы делать такие выводы.

Сегодня фамилия Фроленков встречается преимущественно в центральной России и в регионах, куда в XVII–XIX веках переселялись крестьяне с Украины и южных губерний. Встречаются варианты написания Фраленков (с аканьем) и Фроленко — без русского суффикса, что тоже отражает историю семьи.