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

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

Фамилия Вселюбская — женская форма. Мужской вариант — Вселюбский. Встречается она преимущественно в Беларуси, а также среди потомков выходцев из этих мест в России, Украине и странах эмиграции. Сословно предки, скорее всего, относились к мелкой шляхте или зажиточным крестьянам, имевшим отношение к владению или службе в окрестностях Вселюба. В отличие от массовых фамилий на -ов/-ин, Вселюбская сохранила связь с конкретной точкой на карте, и если найти метрические записи XIX века, можно с большой вероятностью восстановить родовое гнездо.