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

В немецкой ономастике фамилии на -kamp — одни из самых распространённых на северо-западе Германии, особенно в Вестфалии и Нижней Саксонии. В Голландии им соответствует написание Koelenkamp или Kuilenkamp. В России фамилия Куленкамп — редкая, её могли привезти переселенцы-колонисты в XVIII–XIX веках, которых Екатерина II приглашала осваивать Поволжье. Либо это потомки обрусевших немцев из Прибалтики.

Написание фамилии могло меняться при записи в русские документы: немецкое ü часто передавали через «ю» (Кюленкамп) или «у» (Куленкамп). Двойное ll в Kuhle на русский слух сократилось до одного «л». Встречаются также варианты Куленкампф (с придыханием на конце) и Куленкампов — если фамилию склоняли по русскому образцу. Но исходная форма Куленкамп остаётся несклоняемой для мужчин и женщин.

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