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

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

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