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

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

Географически фамилия тяготеет к западнорусским и украинским землям, где суффикс -ский был особенно продуктивен в среде шляхты и духовенства. Встречается она и сегодня, но крайне редко: по открытым данным, носителей Величевских насчитывается не более нескольких сотен человек, в основном в России и на востоке Украины. Это говорит о том, что фамилия не получила широкого распространения и, вероятно, осталась локальной.

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

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