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

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

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

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