Версия 1

Фамилия Высоченко ведет свое начало от прозвища Высокий. Фамилия Высоченко, возможно, образована от прозвища Высокий, которое получил высокий, статный человек. Согласно другой, более правдоподобной версии, в основе этой фамилии лежит название селения Высокое (таких особенно много на Украине).

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

Позже прозвище Высокий, для фамилии Высоченко.