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

Суффикс -ев (а не -ов) указывает на то, что основа имени заканчивалась на мягкий согласный или [ч’]: Веклич → Векличев. Форма множественного числа «Векличевы» типична для русских дворянских и купеческих родов, обозначая «семья таких-то» — то есть это не один человек, а весь род.

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

Фамилия Векличев — памятник славянской ономастики, в котором сплелись народная адаптация греческого имени и бытовые прозвища по ремеслу.