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

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

Интересно, что в отличие от Найденова, который однозначно указывает на отчество («чей сын? — Найдёнов»), Найденский подчёркивает принадлежность к роду или местности, где жил этот Найден. В документах XVII–XVIII веков встречаются крестьяне и казаки с таким прозвищем, но фамилия в форме Найденский — редкая. В словаре Б. Унбегауна «Русские фамилии» она не упоминается как типовая, что подтверждает её локальный и нечастый характер.

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