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

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

С точки зрения морфологии, фамилия не имеет русского суффикса (-ов, -ин, -ский), поэтому её носители, скорее всего, не были крестьянами или мещанами из центральной России. Это указывает на более позднее появление в русском контексте — в XVIII–XIX веках, когда в страну приезжали специалисты из Европы: врачи, инженеры, учителя. Встретить Кретингена среди крепостных практически невозможно.

В современной России фамилия остаётся крайне редкой. Если вы её носите, ваши предки с высокой вероятностью были немецкими колонистами или служащими, осевшими на северо-западе империи. Других версий — от тюркских или славянских корней — у этой фамилии нет, и придумывать их не стоит.