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

Фамилия строится по типичной для русских фамилий модели: к основе «Буточник» добавляется суффикс принадлежности -ов-. Суффикс указывает на прямое родство: Буточников — значит «сын Буточника», «из семьи Буточника». Это одна из самых массовых словообразовательных схем в русской антропонимии, наряду с фамилиями на -ин.

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

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

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

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