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

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

Менее вероятная, но возможная версия — от личного имени Челдан, которое могло быть прозвищным (от челдон, челнок, чёлн) или производным от крестильного имени (например, от Фёдор в просторечии — Челдан). Но прямых параллелей в древнерусских именах нет.

География фамилии сегодня — единичные случаи в России и на Украине, что подтверждает её штучный характер. Носители Челданских — это потомки либо обедневшей шляхты, которая осела на окраинах Речи Посполитой, либо людей, получивших фамилию по названию хутора или урочища, которое не сохранилось на картах. Точного ответа без архивных разысканий здесь не дать, но ясно одно: фамилия не случайная, а привязанная к конкретной местности, которую предки считали своей малой родиной.