Версия 1

Основой фамилии Векленко послужило церковное имя Векла. Имя Векла (Вэкла) является украинским вариантом крестильного женского имени Фекла, что в переводе с греческого на русский язык означает «славящая Бога».

В истории православия известно шесть святых покровительниц этого имени. Одной из них является Святая преподобно-мученица Фекла-дева утешала и ободряла гонимых и несчастных, молитвами исцеляла больных; обратила много язычников ко Христу и за веру Христову после мучений была обезглавлена в 293 году. Именины Феклы отечаются 19 (6) июня.

Фамилии, образованные от женского прозвища, относительно редки. Такие фамилии возникали, когда женщина становилась главой семьи в случае вдовства, тяжёлой болезни мужа или во время его отсутствия дома ввиду долгой службы в армии (во времена рекрутских наборов мужчины были обязаны отслужить в армии 25 лет).

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