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