Фамилия Гейделин — одна из тех, что выдают немецкое или еврейское происхождение носителя с почти стопроцентной вероятностью. В основе лежит немецкая фамилия Heydelin или Heidelin, которая в свою очередь образована от уменьшительной формы личного имени. Чаще всего это производное от имени Heydenreich или Heidenreich, где первая часть восходит к древневерхненемецкому heiden — «язычник». В средневековой Германии так могли назвать ребёнка, родившегося в семье, недавно принявшей христианство, или же дать имя с оттенком «дикий, необузданный» — в переносном смысле.

Суффикс -лин (-lin) в немецкой ономастике — типичный уменьшительно-ласкательный, как в русском -ка или -чик. Фамилии вроде Heydelin буквально означали «маленький Гейде» или «сын Гейде». В русскую среду фамилия попала, скорее всего, в XVIII–XIX веках вместе с переселенцами-колонистами, которых Екатерина II приглашала осваивать Поволжье и Новороссию. Позже, уже в советское время, написание могли русифицировать, но основа осталась без изменений — Гейделин.

Есть и другая, менее распространённая версия: происхождение от идишского גיידל (geydl) — «козлёнок». В этом случае фамилия могла быть прозвищем пастуха или торговца скотом, а суффикс -ин добавился на русской почве по аналогии с фамилиями на -ин (ср. Гейделин — «чей?» — Гейделев сын). Однако первая версия, с немецким именем, встречается чаще и подкрепляется историческими записями: в метрических книгах лютеранских приходов России фамилия Heydelin фиксируется с начала XIX века.

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

Если ваши предки носили эту фамилию, скорее всего, они были либо ремесленниками-колонистами, либо лютеранами, приехавшими по приглашению имперских властей. В советское время многие носители сменили фамилию на более «русскую», так что Гейделин сегодня — редкий случай, когда исходное звучание сохранилось почти без изменений.