Фамилия Андельман — почти наверняка искусственная, то есть не унаследованная от прозвища или ремесла, а созданная по модели «фамилия на -ман» в среде ашкеназских евреев. В XVIII–XIX веках, когда в Российской и Австро-Венгерской империях евреям предписали иметь постоянные фамилии, многие взяли их по названиям мест, профессий или красивых понятий на немецкий лад. Андельман — один из таких примеров.

Первая часть, «Андель», может восходить к немецкому Andel — старинному названию угря (ср. Aal). В таком случае фамилия означала бы «человек, связанный с угрями»: либо рыбак, либо торговец рыбой. Менее вероятна, но возможна связь с топонимом Андель (Andel) — так называется коммуна в департаменте Кот-д’Армор во Франции, но для ашкеназской фамилии это редкий вариант, чаще брали названия городов в Германии и Австрии.

Суффикс «-ман» в еврейских фамилиях не обязательно указывал на конкретное занятие. Часто он выполнял чисто словообразовательную роль, превращая существительное в фамилию — как в случаях Зальцман (соль), Вайнман (вино), Гольдман (золото). Андельман, скорее всего, стоит в этом же ряду: от предмета или явления к фамилии без привязки к реальной профессии носителя.

Встречается фамилия и в форме Андельманн (с двойной «н» на конце) — это вариант немецкой орфографии, характерный для выходцев из Пруссии или Баварии. В России и Польше двойную согласную часто упрощали при записи в метрические книги, поэтому написание с одной «н» стало преобладающим.

В словарях русских фамилий Андельман не описывается — её нет в работах Унбегауна или Никонова, так как она не славянская по происхождению. Это полностью ашкеназская фамилия, распространённая среди еврейских общин Восточной Европы. Носители Андельман встречаются в записях XIX века на территории современной Украины, Беларуси и Литвы — в губерниях, где была высока плотность еврейского населения.