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

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

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

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

Итог: если вы носите фамилию Величевская, ваши предки могли быть потомками человека по прозвищу Велич — крупного, сильного или влиятельного. Сама фамилия сформировалась, скорее всего, на западе или юго-западе Руси, в зоне смешения русской, украинской и польской культур.