Версия 1

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

Многие исторические личности за свои заслуги получали прозвище великий: Александр Великий (Македонский), Петр I Великий, Иван III Великий и др.