Фамилия Шаудините — редкий случай в русском ономастиконе, и её разбор сразу уводит в сторону от привычных славянских моделей. Главная подсказка — окончание «-ите». В русских фамилиях такой суффикс практически не встречается, зато он характерен для литовских и латышских фамилий, где указывает на женский род (например, литовские фамилии на -ienė, -utė, -ytė, -iūtė). Перед нами, скорее всего, литуанизированная форма, которая в мужском варианте звучала бы как Шаудинас или Шаудис.

Основа «Шауд-» восходит к литовскому šaudyti — «стрелять», «палить из ружья». Прозвище Šaudys или Šauda могли дать меткому стрелку, охотнику или солдату, отличившемуся в перестрелке. В литовской антропонимике такие прозвища по занятиям — обычное дело, и фамилия Шаудините (в девичестве — Шаудинайте) означает «дочь (или жена) Стрелка». То есть предок носителя этой фамилии по мужской линии носил прозвище, связанное со стрельбой.

Написание с мягким знаком («Шаудините») — русская адаптация литовского окончания. В оригинале фамилия могла выглядеть как Šaudinytė или Šaudinienė, а при записи в российских документах XIX — начала XX века «ė» и «y» передавали через «и», а мягкий знак ставили по аналогии с польскими фамилиями. Географически фамилия тяготеет к западным губерниям Российской империи — Ковенской, Виленской, Сувалкской, где жили литовцы, или к среде литовских переселенцев в Сибири и на Дальнем Востоке.

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