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

Однако у фамилии Векленко есть и другая, менее очевидная версия происхождения, которую не стоит сбрасывать со счетов. Она возводит основу не к имени, а к прозвищу Векла, связанному с украинским словом «векелія» — так называли трут для раздувания огня. Если это так, то прозвище могло быть профессиональным и указывать на человека, чья работа была связана с огнём или кузнечным делом.

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