Фамилия Леоданский — один из тех случаев, когда внешне знакомое звучание обманчиво. На первый взгляд кажется, что перед нами типичная «географическая» фамилия на -ский, образованная от названия населённого пункта вроде Леоданово или Леодань. Проблема в том, что ни одного такого топонима на картах России, Украины или Беларуси не зафиксировано. Это не значит, что его не существовало — мелкие хутора и деревни исчезали тысячами, — но версия требует допущений.

Более вероятна другая модель. Основа «Леодан-» могла возникнуть из личного имени или прозвища. В русской ономастике известны фамилии, образованные от канонических имён через народные формы: Леодан — это вполне могла быть просторечная переделка крестильного имени Леонид (ср.: Леон → Леодан, по аналогии с Иван → Иводан, хотя последнее редкость). В пользу этой версии говорит суффикс -ан, характерный для обиходных, «домашних» вариантов имён в северных и центральных говорах (Степан, Роман, но и Леодан как производное). Тогда фамилия означает «сын (или потомок) Леодана», то есть Леонида.

Нельзя полностью исключить иноязычный след. Фамилия Леоданский могла появиться в среде польской или украинской шляхты, где суффикс -ский был маркером дворянского происхождения. В таком случае основа могла быть связана с литовским или балтским корнем «leoda» — «народ, люди» (ср. лит. liaudis). Однако эта версия спекулятивна: в польских гербовниках и списках фамилия не встречается, а для уверенных выводов нужны документальные подтверждения XVI–XVII веков.

С точки зрения географии, фамилия редкая. В современных базах она фиксируется единично, преимущественно на юге России и в восточной Украине, что косвенно указывает на возможное происхождение из среды казачества или однодворцев. Социальный статус носителей, судя по доступным метрическим книгам XIX века, — мещане и крестьяне, а не дворяне, что делает версию о «шляхетском» суффиксе маловероятной.

Таким образом, наиболее правдоподобное объяснение: фамилия Леоданский образована от народной формы имени Леонид — Леодан, с помощью типичного для восточнославянских фамилий суффикса принадлежности -ский. Предки носителя этой фамилии, скорее всего, были людьми незнатного происхождения, а сама фамилия закрепилась в качестве родового прозвища где-то в XIX веке на южных рубежах Российской империи.