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

Модель образования фамилии — безсуффиксальная, или «нулевая». В русской ономастике это редкость: большинство фамилий оформлено суффиксами -ов, -ин, -ский. Булобаба стоит в чистом виде, как застывшее прозвище в именительном падеже. Такие фамилии характерны для Украины, откуда они иногда переходили в русскую среду, или для казачьих областей, где прозвища часто становились фамилиями без изменений. Подобные примеры — Гуляйполе, Непийвода, Вернигора.

Учитывая состав, фамилия явно не дворянская и не книжная. Её носители — скорее всего, крестьяне или казаки из чернозёмных губерний России или Малороссии. В дореволюционных переписях она могла фиксироваться с искажениями: Болобаба, Булабаба, а иногда и с двойным ударением (Булоба́ба или Бу́лобаба). В современных базах данных фамилия встречается единично, преимущественно в центральных и южных областях России, а также на востоке Украины. Это не массовая, а штучная фамилия, сохранившая живую память о прозвище, которое в XIX веке уже могло казаться грубоватым или комичным.