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

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

В ономастике есть параллели: фамилия Болтунов (русская, на -ов) встречается в писцовых книгах XVI века, а её носители — крестьяне и посадские люди. Болтушенко, скорее всего, возникла позже, когда суффикс -енко уже стал массовым, то есть не раньше середины XVII века. Географически фамилия тяготеет к центральной и левобережной Украине: наибольшая концентрация Болтушенко — в Черкасской, Полтавской и Киевской областях, хотя встречается и в южных регионах России, куда переселялись украинские крестьяне.

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