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