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

Существует и региональная особенность бытования прозвища Булат (Булаш) на юге России. Там его давали ловчему — человеку, который бил волка с лошади кистенём или кулаком с завязанной в рукаве чугунной картечиной. В этом случае прозвище отражало не ремесло, а характер или удальство, сноровку в опасном промысле.

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