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

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

В Российской империи фамилии на -ский долгое время оставались маркером дворянского или духовного происхождения. Однако к XIX веку их активно перенимали и крестьяне, и мещане: при переписях людям, жившим в деревне Веливка, могли записать фамилию по месту жительства. Поэтому носители фамилии Веливская могут происходить как из мелкопоместной шляхты, так и из крестьян западных губерний (Волынской, Киевской, Подольской).

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

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