Версия 1

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

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

Позже прозвище Гонтя, для фамилии Гонтенко.