Фамилия Тотьмянин образована от названия города Тотьма, расположенного в Вологодской области. Годом основания города принято считать 1137 год. Название Тотьма ведет свое начало от первоначальной формы Тотма (или Тодма) и имеет финно-угорское происхождение. В переводе Тотма означает «низкая болотистая местность». Существуют и другие версии происхождения названия Тотьма — от древнего дославянского пермского слова, означающего «мокрое место, поросшее елями и кустарниками» или «город, колдующий воду». Вполне вероятно, что предок Тотьмяниных родился и жил в этом городе.