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

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

Есть и вторая, менее популярная, но возможная версия. В некоторых русских диалектах «бульбой» называли не картофель, а рыбу-бычка или даже небольшой колокольчик. Если предок носителя фамилии жил у реки и промышлял ловлей такой рыбы, прозвище могло закрепиться за ним. Однако эта гипотеза слабее, так как географически «бульба» в значении «картофель» распространена шире и дала больше прозвищ.

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