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

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

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

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