Фамилия Рудианова хранит в себе загадку, которую не решить одним способом. Сразу обращает на себя внимание суффикс -иан-, редкий для русских фамилий. Он не характерен для исконно славянских моделей, где привычнее -ов/-ев или -ин. Этот суффикс, скорее всего, указывает на иноязычное происхождение основы — возможно, из греческого или латинского через церковную книжность.

В основе фамилии лежит мужское имя Рудиан (или Рудианус). Это имя могло попасть в русский обиход из святцев: в православных календарях встречается мученик Рудиан (Родиан), день памяти которого приходится на 17 (30) сентября. Имя восходит к латинскому rudis — «грубый», «необработанный», или к греческому ῥόδον — «роза». Второй вариант, хоть и менее вероятен фонетически, мог бы связать фамилию с розами, но в русской традиции закрепилось первое значение, близкое к прозвищу «простой», «неотёсанный».

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

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