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

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

Есть и вторая, менее очевидная версия: связь с тюркским корнем «олуд» — «сытый, довольный». Но она слабая, потому что фамилия не характерна для тюркоязычных регионов, а в русских переписных книгах XVII–XVIII веков Олудины встречаются в основном на Русском Севере и в Вятке. Там же фиксируется и фамилия Олухов, что косвенно подтверждает связь с «олухом».

Интересная деталь: в старых документах фамилию могли записать как Алудин — через начальное «а». Это следствие аканья: в безударной позиции «о» звучало как «а», и писцы фиксировали на слух. Поэтому в метрических книгах XIX века по одной и той же семье могли идти разночтения Олудин/Алудин.

Фамилия редкая, в списках массовых русских фамилий не значится. Носители Олудины — это, скорее всего, потомки одного или нескольких родов из северных и вятских земель, где прозвище закрепилось в качестве родового имени. Никакого дворянского или купеческого следа у фамилии нет — это крестьянская или посадская фамилия, образованная бытовым прозвищем.