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

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

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

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