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

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

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

Сам суффикс «-яй» в прозвище — типичный для русской народной антропонимии: он придаёт слову разговорный, даже фамильярный оттенок (сравните: Борзяй, Шустряй, Добряй). Такие имена-прозвища часто давали не в официальных документах, а в быту, среди своих. Позже, когда закрепилась традиция передавать прозвище по наследству, от Рузляя образовалась фамилия Рузляев по стандартной модели с суффиксом «-ев» — как ответ на вопрос «чей?»: сын Рузляя.

Процесс формирования русских фамилий растянулся на несколько столетий, и у разных сословий он шёл с разной скоростью. Поэтому точно сказать, когда именно появилась фамилия Рузляев, без генеалогических изысканий нельзя. Но в любом случае, и река, и прозвище ведут нас в одни и те же края — в Поволжье и Предуралье, где смешивались русские и финно-угорские традиции, что и отразилось в названии реки и в фамилии, которая от неё произошла.