Фамилия Эдлис — редкая, не вписывающаяся в привычные модели русских фамилий. Она не заканчивается на -ов, -ин или -ский, что сразу указывает: её происхождение — не из крестьянской или дворянской среды, формировавшей массовые фамилии. Скорее всего, это фамилия искусственная, книжная или западноевропейская по корням.

Наиболее вероятная версия — фамилия восходит к немецкому или еврейскому (ашкеназскому) имени Эдлис, которое, в свою очередь, является вариантом библейского имени Элиша (Елисей). В немецкой традиции существует фамилия Edlis, а в еврейской — Эдлис или Эдлиш. В России такие фамилии часто получали выходцы из Прибалтики, Польши или Германии, перебравшиеся в империю в XVIII–XIX веках. Суффикс -ис типичен для балтийских и некоторых немецких фамилий (ср. Балтис, Ландис).

Менее убедительная, но возможная версия — происхождение от литовского или латышского слова, означающего «ель» или «сосна» (лит. eglė, латыш. egle), с добавлением окончания -ис. Однако это предположение слабое: в литовских фамилиях корень egl- встречается, но форма Эдлис для него нетипична. Более правдоподобно, что основа — не балтийская, а германская: от древневерхненемецкого edel (благородный) или от имени Адельхейд (Аделаида), сокращённого до Эдли.

В русском контексте фамилия Эдлис не имеет исконно славянской модели. Это значит, что предки носителя этой фамилии, скорее всего, были людьми не из крестьян: врачами, аптекарями, купцами, инженерами или военными, приехавшими в Российскую империю по службе или по приглашению. В советское время такие фамилии нередко русифицировали, но Эдлис сохранила исходное звучание. Ударение, судя по фамилии, падает на первый слог: Э́длис.