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

Женское окончание -ая — характерная черта для фамилий, которые бытовали в форме прилагательного. В мужском варианте фамилия писалась бы как Калединский, но в женском роде или в речи закрепилась именно форма Калединская. Такое окончание типично для южнорусских и украинских территорий, а также для фамилий, которые долго сохраняли церковнославянский или книжный облик. В документах XIX века можно встретить оба варианта: Калединский и Калединская, в зависимости от того, о ком идет речь.

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

Географически фамилия Калединская редкая. Она встречается в основном в центральной России и на юге, а также среди потомков казачества — здесь можно вспомнить известного донского атамана Алексея Каледина, чья фамилия имеет ту же основу, хоть и другую форму. Если ваши предки носили фамилию Калединская, велика вероятность, что они происходили из мелкопоместных дворян или духовного сословия, а родовая усадьба или село называлось Каледино. В архивных записях такую фамилию стоит искать в первую очередь в губерниях, где были земли с похожими названиями — например, в Тульской, Рязанской или Воронежской.