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