Скорее всего, фамилия Эйдельштейн относится к числу искусственных. Первая ее часть восходит к имени Эйдель, которое образовано от идишского слова eydl — «благородный». Следует отметить, что существовало не только мужское имя Эйдель, но и женское Эйдл с тем же значением. Вторая часть фамилии происходит от немецкого слова Stein - «камень». Это слово традиционно очень часто использовалось при создании искусственных двухосновных еврейских фамилий. Однако существовало и мужское личное имя Штейн. Поэтому нельзя исключить, что в основе фамилии лежит двусоставное немецко-еврейское имя Эйдельштейн, т.е. буквально «каменный Эйдель» или «благородный камень» (в немецком языке есть слово Edelstein - «драгоценный камень»).