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

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

Фамилия редкая, её нет в массовых списках распространённых русских фамилий. Она могла возникнуть в среде мелкой шляхты, которая брала фамилии по прозвищам, а не по названиям имений. Встречается в основном на территории Украины, Беларуси и в южных областях России. Интересно, что в некоторых документах XIX века фамилию писали как Найдолинскій или Найдолиньский, что подтверждает её польское происхождение.

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