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

Основа фамилии — Кейданы. Это польское название города Кедайняй (Kėdainiai) в Литве, который в XVI–XVIII веках был крупным центром Речи Посполитой. Город славился кальвинистской общиной, торговлей и ремёслами, а в его окрестностях жило много поляков, литвинов и евреев. Фамилия Кейданский могла возникнуть у шляхтича, владевшего поместьем под Кейданами, или у мещанина, переехавшего оттуда в другой регион и записанного по месту выхода.

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

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

Сегодня фамилия редкая, встречается в основном в Беларуси, Литве, а также у потомков эмигрантов в США и Израиле. Написание с буквой «й» (Кейданский, а не Кеданский) указывает на польскую или литовскую передачу звука — это ещё один аргумент в пользу западного, а не восточнославянского происхождения.