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

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

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

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

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