Фамилия Булыженко — украинская по модели образования: суффикс -енко указывает на «малого, сына или потомка» того, кто назван в основе. В данном случае основа — прозвище Булыжа, а Булыженко, таким образом, означает «сын Булыжи» или «потомок Булыжи». Такая модель была особенно распространена в Левобережной и Степной Украине в XVI–XVIII веках, где фамилии на -енко стали массово вытеснять отчества.

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

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

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