Фамилия Крестензен — редкий для России случай скандинавского патронима, который почти не изменился при переносе в русскую среду. Её основа — датское или норвежское личное имя Крестен, соответствующее русскому Крестиан или Христиан (от латинского Christianus — «последователь Христа»). Суффикс -зен (в оригинале -sen) в скандинавских языках означает «сын», то есть Крестензен буквально переводится как «сын Крестена». В Дании и Норвегии такая модель образования фамилий была стандартной до конца XIX века, и Крестенсен (Krestensen) — одна из самых частых фамилий в этих странах.

На русской почве фамилия закрепилась, скорее всего, в XVIII–XIX веках, когда в Россию приезжали обрусевшие скандинавы — военные, моряки, инженеры или лютеранские пасторы. В документах того времени написание могли варьировать: Крестензен, Крестенсен, реже Крестиансен. Двойное «с» в середине — признак датской орфографии, норвежцы чаще писали с одним. Из-за редкости фамилии носители могли сознательно сохранять именно «зен», чтобы отличаться от более массовых вариантов.

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

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