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