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

Балашенко — фамилия не слишком частая, но географически она отчетливо привязана к восточной Беларуси и соседним регионам России. Судя по записям в Книгах памяти, корни многих носителей — из Витебской и Могилевской губерний. Например, известен Балашенко Борис Гаврилович, родившийся в 1898 году в селе Мамонкино Витебской губернии. В той же местности, в деревне Стайки Могилевской области, родился в 1895 году Балашенко Владимир Терентьевич. А в Книге памяти Калужской области упомянут Балашенко Иван Романович, 1889 года рождения, — он тоже родом оттуда. Это говорит о том, что фамилия сложилась и закрепилась именно в западнорусских и белорусских землях, где украинская форма на -енко была вполне обычна для местных говоров. Фамилия не дворянская, а крестьянская или мещанская — её носили простые люди, чьи имена сохранились лишь в метриках и поминальных списках.