Фамилия Крекешбеков — редкий случай, когда в основе лежит имя собственное, но не славянское и не тюркское, а скорее всего, венгерское. Она образована по самой распространённой в русском языке модели: от отчества, которое закрепили через суффикс -ов. Значит, предок носителя фамилии — человек по имени Крекешбек (или, точнее, его отец носил такое имя).

Разбираем основу. Имя Крекешбек — составное. Первая часть, «Крекеш», — это искажённое или записанное на слух венгерское «Керекеш» (Kerekes). В венгерском это слово означает «колёсник», то есть мастер, который делает колёса, телеги, или, шире, ремесленник, работающий с деревом и металлом. Вторая часть, «бек», — тюркский титул, обозначающий князя, господина или просто уважаемого человека. В русских документах XVI–XIX веков титул «бек» часто прибавляли к личным именам выходцев из Казанского, Астраханского ханств, а также из Ногайской орды и горских народов.

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

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