Фамилия Рзалы — редкий случай, когда тюркское имя укоренилось в русской среде практически без изменений. Её основа — мужское личное имя Рза, которое восходит к арабскому «рида» (رضا) — «довольство», «удовлетворение», «согласие». В исламской традиции это имя носил имам Али ар-Рида, восьмой из двенадцати почитаемых имамов, поэтому имя Рза (варианты — Риза, Реза) широко распространено у народов, исповедующих ислам: у азербайджанцев, татар, персов, народов Дагестана.

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

По географии фамилия тяготеет к Азербайджану и регионам России с компактным проживанием азербайджанцев. Внутри России она встречается в Дагестане, а также в крупных городах — Москве, Санкт-Петербурге, где сформировались диаспоры. Сословного барьера у фамилии не было: имя Рза давали и крестьянам, и горожанам, и представителям духовенства. Судя по модели, предки носителя фамилии могли быть выходцами из Азербайджана или тюркоязычных областей Кавказа, где имя Рза было популярно несколько поколений назад.