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

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

Географически фамилия имеет южнорусский и центрально-русский след. Согласно данным переписей и архивов, Булочниковы встречаются в Курской, Воронежской, Тамбовской и Рязанской губерниях. В Москве и Петербурге фамилия также фиксируется, но реже — в столицах ремесленные прозвища быстрее вытеснялись фамилиями на -ский или заимствованными.

Сам корень «булк-» — заимствование из польского языка (bułka), которое проникло в русские говоры не ранее XVI–XVII веков. Это значит, что профессия «булочник» в её современном значении сложилась относительно поздно. Ранее хлебопёков называли «хлебниками» или «калачниками». Поэтому фамилия Булочников — не древняя, а скорее «поздняя» ремесленная, что типично для фамилий, возникших после Смутного времени.

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

В современной России фамилия встречается, но не часто — входит в третью сотню по распространённости среди профессиональных фамилий. Носители Булочниковой, скорее всего, имеют предков из среды городских ремесленников или сельских пекарей, работавших на помещичьих или монастырских хлебных дворах.