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

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

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

Есть и другая, менее вероятная, версия: что Былиба — это искажённое «были-ба» от «былина» или «быль», то есть человек, который рассказывает были, сказитель. Но лингвистически это слабее: форма «былиба» не образуется от «былина» естественным путём, а вот от глагольной конструкции — да, и это подтверждается параллелями в других славянских фамилиях, например, польской Byliby.