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

По модели образования фамилия типична для русского Поволжья и Приуралья: суффикс -ин указывает на принадлежность («чей?» — Карадулин). Такие фамилии массово возникали у крещёных татар, башкир и чувашей в XVII–XIX веках, когда при переходе в православие им давали фамилии по имени отца или его прозвищу. В метрических книгах Оренбургской, Уфимской и Казанской губерний фамилия Карадулин встречается с середины XIX века, чаще всего у государственных крестьян и отставных солдат.

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

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