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

Обратите внимание на суффикс -ов- внутри основы. Он указывает на притяжательность: Велембов — это, скорее всего, «принадлежащий Велему» или «населённый пункт, названный в честь человека по имени Велем». В польской ономастике такие названия обычны: от личного имени образовывали название деревни, а от него — фамилию владельца. Носитель фамилии Велембовский в XVI–XVII веках мог быть мелким шляхтичем, имевшим герб и землю, либо священником, получившим фамилию по приходу. В России фамилия встречается редко, её география тяготеет к бывшим землям Речи Посполитой — Смоленщине, Брянщине, западным губерниям.

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

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