Фамилия Бастаченко образована по одной из самых распространённых в украинской ономастике моделей — с суффиксом -енко, который первоначально означал «сын» или «потомок» (как русское -ович/-евич). Так что Бастаченко — это буквально «сын Бастака» или «потомок человека по прозвищу Бастак». Вся смысловая нагрузка ложится на корень «баст-».

Прозвище Бастак могло возникнуть из нескольких источников. Самая прямая версия — от южнорусского или украинского слова «баста» в значении «хватит, довольно, конец». В диалектах это восклицание, которым останавливали или завершали действие. Человека могли прозвать Бастаком за привычку резко обрывать разговор, командовать «баста!» или за то, что он был последним в каком-либо деле (родился последним в семье, замыкал строй). Менее вероятно, но возможно, что корень связан с итальянским basta («довольно»), которое попало в русские говоры через морскую или торговую лексику.

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

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

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