Фамилия Едемский — яркий пример так называемой семинарской фамилии, то есть искусственно созданной в духовных училищах и семинариях. Её основа восходит к слову «эдем» — библейскому раю, саду наслаждений. Скорее всего, фамилию дали предку-семинаристу, и она должна была символизировать благочестие или служить напоминанием о райской жизни. Такие «благозвучные» фамилии часто присваивали будущим священникам, чтобы подчеркнуть их причастность к церковной среде и высоким христианским идеалам.

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

Суффикс -ский — один из главных маркеров семинарских фамилий. Им заменяли просторечные прозвища, чтобы придать фамилии «учёное» звучание, похожее на дворянские или польские родовые имена. Поэтому Едемский стоит в одном ряду с такими фамилиями, как Райский, Ангельский, Пальмовский или Троицкий. В отличие от крестьянских фамилий на -ов/-ев, образованных от имени отца, семинарские фамилии не привязаны к конкретной местности — они «книжные» и могли появиться в любой епархии, где было духовное училище.

Обычно географию фамилии Едемский связывают с северными и центральными губерниями России, где были сильны традиции духовного образования. Встречается она и в Польше, что объясняется общими для славянских народов церковными традициями и схожими моделями фамилеобразования. В польском варианте написание может быть с буквой «Э» — Edemski.

Иногда фамилию ошибочно выводят из топонимов (населённых пунктов вроде Едемье или Едемово), но такие названия сами, скорее всего, вторичны по отношению к библейскому понятию. Поэтому версия с прозвищем или именем собственным, не связанным с раем, слаба и не подтверждается данными ономастики. Основной и наиболее правдоподобный путь — от семинарского прозвища к фамилии, что и делает Едемского типичным представителем «духовного сословия» в русской фамильной системе.