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

Суффикс -енк(о) типичен для украинских фамилий, образованных от прозвищ: Зленко — «сын или потомок Злого». Форма на -ский/-ская указывает на более позднее оформление по польской или шляхетской модели. Носители фамилии Зленский могли быть выходцами из украинских земель Речи Посполитой, где такие фамилии часто получали мелкие служилые люди или казаки. Географически фамилия встречается в центральной и восточной Украине, а также в южных областях России, куда переселялись украинцы.

В отличие от более распространённых фамилий на -ов/-ев, Зленская сохраняет прямую связь с прозвищем, а не с именем или профессией. Это редкий случай, когда в основе лежит не нейтральная характеристика, а яркая, почти бранная черта, которая со временем перестала восприниматься негативно и стала родовым именем.