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

Словообразовательная модель здесь нестандартная. Вместо привычного суффикса -ов (Великов) или -ин (Великин) использован суффикс -ев, что встречается реже. Фамилии на -ев обычно образуются от основ на мягкий согласный или на ц, но в данном случае мы видим переход от «Великий» к «Величев»: основа сократилась, и суффикс присоединился напрямую. Такая модель характерна для южнорусских и украинских говоров, где фамилии вроде Величенко или Величенков встречаются чаще. Поэтому можно предположить, что корни рода Величевых — не из центральной или северной России, а с юга, возможно, из чернозёмных областей.

Географически фамилия Величева встречается не повсеместно, а сосредоточена в определённых регионах. По данным современных телефонных справочников и баз ЗАГС, носители фамилии чаще всего живут в Воронежской, Ростовской и Волгоградской областях, а также на Кубани. Это косвенно подтверждает южное происхождение модели. Встречается фамилия и на Украине, особенно в Харьковской и Сумской областях, что тоже укладывается в картину.

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