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

Модель образования проста: немецкое прозвище или имя Бутц + украинский патронимический суффикс -енко. Такие гибридные фамилии появлялись на территориях, где пересекались славянское и немецкое население — в частности, в бывших немецких колониях на юге Украины, в Запорожье, Херсонщине, а также в Прибалтике. Носитель фамилии Бутценко мог быть потомком немецкого колониста, приглашённого Екатериной II осваивать чернозёмные степи, или выходца из ремесленных цехов, осевшего в украинских городах.

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

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