Фамилия Едлинская — женская форма от Едлинский, и её происхождение, скорее всего, связано с польским словом jodła (ель). В основе лежит прозвище, которое давали человеку, жившему рядом с еловым лесом. В те времена, когда точных адресов не существовало, такие «географические» прозвища помогали быстро найти нужного человека.

Есть и другая, не менее убедительная версия. Прозвище Едлинский могло произойти от названия местечка Едлинск в Радомском уезде Мазовецкого воеводства (Польша). Этот населённый пункт известен тем, что там, пользуясь правом свободного проживания, издавна жили евреи. Вполне вероятно, что предок рода родился или долгое время жил именно в Едлинске.

Модель образования фамилии на -ский типична для польской и западнорусской шляхты. Такие фамилии часто указывали на родовое поместье или местность, откуда происходил человек. В данном случае суффикс -ск- превращает название места или признак места жительства в родовое имя. Потомок человека по прозвищу Едлинский или выходца из Едлинска со временем получил фамилию Едлинская.