Фамилия Рекленко — украинская по происхождению, что выдает суффикс -енко. В украинской ономастике этот суффикс означает «сын» или «потомок», то есть Рекленко — буквально «сын Рекла» или «человек из рода Реклов». Такие фамилии массово закрепились на Левобережной и Слободской Украине в XVII–XVIII веках, когда казацкая старшина и крестьяне получали наследственные прозвища.

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

Менее вероятная, но возможная версия — связь с географическим названием. В Польше и Западной Украине встречаются топонимы вроде Реклинец или Реклов, но конкретное село Рекло не зафиксировано в доступных источниках. Если такая связь и была, то прозвище могло указывать на выходца из такого места.

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

В русской среде фамилию могли адаптировать под окончание -ов, и тогда появлялась параллельная форма Рекленков. Но именно форма на -енко сохранила исходную украинскую модель. Носители фамилии сегодня могут с равной вероятностью происходить из крестьянских или казацких родов, так как суффикс -енко универсален для всех сословий Украины.