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

Версия с глаголом более вероятна для живой речи: Бушелой могли прозвать шумного, крикливого, неуёмного человека — того, кто «бушевал» в споре или в работе. Такие прозвища по характеру давали охотно, и они легко закреплялись за родом. Менее популярная гипотеза связывает основу с заимствованным «бушель» (от немецкого Büschel или польского buszel) — тогда прозвище мог получить торговец зерном или человек, собиравший оброк мерой. Но для украинских земель, где «бушель» — слово книжное и редкое в быту, первое объяснение выглядит естественнее.

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

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