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

Самое сложное — корень. В русском языке нет слова «астуда» или «астудин». Скорее всего, перед нами искажённая или адаптированная форма иностранного имени. Правдоподобная версия: Астудина — это русифицированная фамилия от испанского или итальянского имени Астудио (Estudio, Astudio). В испанском «estudio» означает «учёба, кабинет», а в итальянском «studio» — «изучение, прилежание». В таком случае прозвище Астуда мог получить учитель, студент или грамотный человек — в среде, где латынь или романские языки были в ходу.

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

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

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