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