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

Основа фамилии — «Кордобов-». Самый прямой путь к ней — топоним. В Польше и на западе Украины есть несколько мест с похожими названиями: деревня Кордуба (Korduba) или Кордобово. От названия села «Кордобово» легко образовать фамилию для того, кто оттуда родом: «Кордобовский» (для мужчины) и «Кордобовская» (для женщины). Это классическая модель: человек из Кордобова — Кордобовский.

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

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

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