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

Наиболее вероятная версия отсылает к греческому языку. В нём есть слово «алетейя» (αλήθεια) — «истина». Однако прямая связь маловероятна. Куда правдоподобнее, что в основе лежит греческое имя или прозвище Алетур, которое могло быть образовано от слов «алет» (странник, бродяга) или быть производным от названия профессии. В некоторых диалектах греческого языка «алетур» — это мельник, тот, кто мелет зерно. Для южнорусских и украинских земель, где исторически были греческие поселения (Приазовье, Крым, Одесщина), такая фамилия — не редкость. Предок-носитель фамилии мог быть греком по происхождению, занимавшимся помолом муки.

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

Есть и более экзотическая версия, которую стоит упомянуть, но не как основную. В некоторых тюркских языках встречается корень «алтын» — золото. При заимствовании и адаптации на русской почве «алтын» мог превратиться в «алетин» или «алетур». Но это лишь предположение, не подкреплённое массовыми данными.

Географически фамилия Алетурина встречается крайне редко, в основном на юге России и в восточных регионах Украины. В дореволюционных метрических книгах она почти не фиксируется, что говорит о её позднем закреплении или малочисленности рода. Скорее всего, это фамилия потомков греческих переселенцев или обрусевших греков, которые получили её по прозвищу своего предка-мельника.