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

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

Менее правдоподобная, но встречающаяся в любительских разборах версия связывает «бух» с глаголом «бухать» (стучать, падать с грохотом), а «мост» — с деревянным настилом. Тогда Бухмост — человек, который с грохотом ходит по мосту или, в переносном смысле, неуклюжий, тяжёлый на подъём. Однако такая конструкция сложна и неестественна для живого прозвища, поэтому версия с «бухмастым» (толстым) выглядит убедительнее.

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