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

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

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

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

Спорных версий немного. Можно предположить, что фамилия образована от названия деревни Булочка, но таких топонимов в доступных источниках нет. Версия с польским «bułka» (булка) возможна для носителей из западных регионов, но маловероятна: в польской ономастике чаще встречается Bułka, а не Bułeczka. Основной корень — русский, бытовой, без заимствований.