Фамилия Вечтомова образована от мокшанского прозвища Вештома, которое может переводиться как «крикун» или «попрошайка». Возможно, так прозвали человека с громким голосом или необеспеченного человека, живущего милостыней. Первые документальные упоминания о фамилии Вечтомов датируются XVII веком. Так, из письменных источников известен житель Усолья Камского Первушка Васильев сын Вечтомов (1623 год). Таким образом, потомок человека, обладающего прозвищем Вештома, со временем получил фамилию Вечтомова.