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

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

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

Географически фамилия Кретушев встречается спорадически, преимущественно в центральных и южных областях России, а также на Украине. Это указывает на то, что она не получила широкого распространения и осталась локальной — возможно, в пределах одной или нескольких крестьянских общин.

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

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