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

Основа фамилии — «бухт» или «бухти». Здесь возможны две версии, и обе ведут к прозвищу, а не к крестильному имени. Первая, самая прямая, — от глагола «бухтеть» (ворчать, бормотать, говорить глухо и невнятно). В украинском языке «бухтіти» имеет то же значение — издавать глухой звук, ворчать. Человек с таким прозвищем мог быть неразговорчивым, угрюмым или, наоборот, тем, кто постоянно что-то недовольно бурчит. Вторая версия — связь с «бухта» (изогнутый берег, залив), но для фамилии это менее вероятно: прозвища от географических терминов редко образуются с суффиксом -ий, да и закрепиться такое могло разве что у моряков.

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

Сравнение с однокоренными фамилиями (Бухтеев, Бухтияров) показывает, что в русском языке та же основа обрастала суффиксами -ев или -ов, а в украинском закрепилась именно модель -енко. Так что Бухтиенко — фамилия, которая прямо говорит о происхождении: украинская, прозвищная, с прозрачной, хоть и нелестной, внутренней формой.