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

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

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

Сейчас фамилия Безушенко встречается нечасто. Её можно найти в реестрах Запорожской, Днепропетровской и Харьковской областей, что подтверждает её южнорусское и украинское происхождение. В России фамилия редкая, и её носители, скорее всего, потомки переселенцев с Украины времён Столыпинской аграрной реформы или более поздних миграций XX века.