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

Самая прямая версия — от названия населённого пункта Креслы или Кресляны. Такие топонимы встречаются в западных регионах бывшей Речи Посполитой — на территории современной Беларуси, Украины или восточной Польши. Например, есть деревня Креслы в Витебской области Беларуси. Название могло произойти от литовского или балтского слова kreslas — «кресло», «стул», но в славянском контексте это маловероятно. У славян «кресло» — тоже древнее слово, обозначавшее сиденье с подлокотниками, но оно редко становилось основой для названия села. Чаще всего такие названия связывают с диалектным «крес» — огниво, кресало для высекания огня, или с глаголом «кресать» (высекать искру, рубить). Тогда Креслянский — человек из мест, где занимались кузнечным или кремнёвым промыслом.

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

Фамилия Креслянский практически не встречается в центральной России. Основные очаги — западные области (Смоленская, Брянская) и Беларусь. В польском языке есть похожая фамилия Kreslański, что подтверждает западнославянские корни. Социально носители фамилии, скорее всего, не принадлежали к высшей аристократии: мелкопоместная шляхта или зажиточные крестьяне, получившие фамилию по месту выхода. Точных данных о сословии нет, но редкая «польская» огласовка суффикса указывает на католический или униатский ареал.

В написании возможны варианты: Креслянский, через «е» под ударением, реже — Крислянский. В дореволюционных документах фамилия могла записываться через «i» (Креслянскій). Однокоренные фамилии — Кресов, Кресницкий, Кресалов — встречаются чаще, но Креслянский остаётся локальным и малочисленным.