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

Суффикс -ов указывает на типичную русскую патронимическую модель: Бухмостов — сын Бухмоста. Фамилия образована не от имени, а от прозвища, которое давали по внешнему виду или небрежности в одежде. В старину такие прозвища были распространены: человека могли назвать Бухмостом в насмешку, а его дети уже по документам стали Бухмостовыми.

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

Географически фамилия тяготеет к центральным и северным областям России, но массового распространения не получила. В дореволюционных переписях носители встречаются среди крестьян и мещан — прозвище было бытовым, не дворянским. В словаре Веселовского «Ономастикон» есть упоминание Бухвоста (XVI век), но форма Бухмостов не зафиксирована в ранних источниках, что говорит о её сравнительно позднем оформлении или локальности.

Таким образом, предок носителя фамилии Бухмостов — человек, получивший прозвище за неопрятный вид, возможно, за лохматую шевелюру или неряшливую одежду. Фамилия сохранила живую народную наблюдательность и диалектную особенность речи.