Фамилия Барахтанова восходит к прозвищу Барахтан, которое обычно давалось человеку упрямому, капризному, драчливому. Согласно другой версии, данное прозвище может быть связано со словами «бархат» или «бархот». Так некогда называли большую барку, судно, сплавлявшееся по рекам Каме и Лузе, поднимавшее до 35 тысяч пудов груза. В этом случае фамилия могла указывать на род занятий ее обладателя, бывшего рыбаком, судоходцем. Таким образом, потомок человека, обладающего прозвищем Барахтан, со временем получил фамилию Барахтанова.