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

Да, такой топоним есть. Нам известна деревня Шелюбская (или Шелюбы) в бывшем Вельском уезде Вологодской губернии (ныне территория Архангельской области). В документах XVII–XVIII веков упоминаются крестьяне и бобыли из этой местности. Фамилию, скорее всего, получил человек, который перебрался из Шелюбской в другое место: его записали как «Шелюбский» — то есть выходец из Шелюб. Женская форма Шелюбская закрепилась за дочерью или женой такого переселенца.

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

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