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

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

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

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