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

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

Географически фамилия тяготеет к южнорусским областям и к казачьим регионам. Самая известная историческая фигура с этой фамилией — донской казак, генерал Алексей Максимович Каледин, один из лидеров Белого движения на Дону. Его предки, вероятно, носили то самое прозвище Каледа, и в казачьей среде такие прозвища были обычны: они подчёркивали индивидуальность, а не сословную принадлежность. Дворянского статуса фамилия не получила, Каледины были в основном крестьянами, мещанами и казаками.

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