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

Суффикс -ськ- (польский -ski, украинский -ський) — патронимический или топонимический. В польской и украинской традиции фамилии на -ский первоначально указывали на владельца поместья или выходца из села с таким названием. Но в случае с Кудинським есть два пути. Первый: предок получил фамилию по имени отца — Куда, то есть «сын Кудинский» (по аналогии с Ивановский, Петровский). Второй: фамилия могла возникнуть от названия населённого пункта вроде Кудино, Кудиново или Кудин — такие сёла встречаются на Украине (Волынь, Подолье) и в западной Беларуси. Тогда носитель фамилии — выходец из того места.

Фамилия редкая, с ярко выраженным западнорусским или украинским колоритом. В документах XVII–XVIII веков Кудинские встречаются среди казацкой старшины и мелкой шляхты на Правобережье, но массово фамилия не распространилась. В современной Украине она сосредоточена на западе — в Тернопольской, Львовской, Ровенской областях.

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