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