Фамилия Астудина — редкая и неочевидная. Её происхождение приходится восстанавливать по обломкам: по форме, по созвучию, по логике словообразования. Первое, что бросается в глаза — окончание -а. Фамилия образована по модели на -ин, но это не отчество от мужского имени. Если бы предка звали Астуда, фамилия звучала бы как Астудин. Окончание -а указывает на женщину-родоначальницу: «материнская» фамилия. Такое закреплялось за детьми, если мать играла ведущую роль в семье или ребёнок рос без отца.

Корень — самое сложное место. В русском языке нет слова «астуда» или «астудин». Ни в древнерусских прозвищах, ни в диалектах такого не зафиксировано. Значит, корень иноязычный. Правдоподобная версия: фамилия русифицирована от испанского «estudio» (учёба, кабинет) или итальянского «studio» (изучение, прилежание). В романских языках это слово имеет латинские корни. В таком случае прозвище Астуда мог получить учитель, студент или грамотный человек — в среде, где латынь или романские языки были в ходу. В XVIII–XIX веках в России работало немало иностранных специалистов, особенно преподавателей и мастеровых из Южной Европы. Их имена и прозвища при записи «на слух» нередко искажались: Estudio превращалось в Астуду, а от него уже образовалась фамилия Астудина.

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

Географически фамилия почти не встречается в современных базах данных. Это не массовая фамилия ни в одном регионе России. Можно предположить, что она либо угасла, либо была изменена при переписях — например, при записи «на слух» могла превратиться в Остудину или Астадину. Такие искажения типичны для редких фамилий: писарь, не зная, как писать незнакомое слово, записывал его на свой лад.

Что можно сказать с уверенностью: фамилия не крестьянская и не дворянская в привычном смысле. Она скорее книжная, искусственная или привозная. Носители Астудиной — если они сохранились — вероятно, потомки людей, связанных с образованием или с южными культурами, где такие имена были обычны.