Величенко фамилия происходит от прозвища Великий. Великий прозвище восходит к тому же прилагательное. Это слово имеет много значений. Применительно к человеку, это может означать "большой" (в смысле «высокого роста») и «достойным знаменитого дела, дела". Кроме того, в некоторых диалектах слово «великий» может означать «вежливым, вежливый, обходительный, тонкий", и "гордый, важный, высокомерный, тщеславный, высокомерный". Таким образом, прозвище Великий указывает на высокий рост рода основателя Величенко, либо на особенности его характера и поведения.
Многие исторические личности за свои услуги получил большое имя: Александра Великого (Македонского), Петр I Великий, Иван III Великий, и т.д.