Фамилия Веленский — один из тех случаев, где географическая привязка почти очевидна, но требует оговорок. Формально это типичная фамилия на -ский, указывающая на связь с местностью. Чаще всего такими фамилиями нарекали дворян по названию родового поместья или выходцев из конкретного села или города. Поэтому первая и самая прямая версия: предок носителя фамилии был родом из населённого пункта с корнем «Вел-» — например, из местечка Велена (такое есть в Польше, в Лодзинском воеводстве) или из сёл Веленка, Веленово, Веленск. В польской ономастике фамилия Веленский (Wieleński) встречается и связывается с топонимами Велино, Веле, Веля. На русской почве она могла возникнуть у переселенцев с запада или у тех, кто получил фамилию по названию имения.

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

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

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