Фамилия Анлудинов — редкий случай, когда основа не поддаётся однозначному толкованию с первого взгляда. На слух она кажется производной от личного имени Анлуд или прозвища Анлуда, но ни в святцах, ни в древнерусском именослове такого имени нет. Это заставляет искать другие пути.

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

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

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