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

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

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

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

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