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

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

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

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