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

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

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

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