Фамилия Арлетинов — редкая, и её происхождение не лежит на поверхности. Здесь нет очевидного корня вроде «кузнец» или «портной», поэтому разбирать её нужно через словообразовательную модель и историю имён.

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

Менее вероятная версия — связь с французским именем Арлетта (Arlette), известным по историческим романам (мать Вильгельма Завоевателя). Однако фамилии, прямо заимствованные из западноевропейских имён, в русской среде XVII–XIX веков встречались редко и обычно у дворянства или обрусевших иностранцев. Для крестьянской или мещанской среды такое происхождение маловероятно: имя Арлетта не входило в святцы и не было распространено в народе. Поэтому версия с русским прозвищем или искажённым каноническим именем выглядит правдоподобнее.

Географически фамилия не привязана к одному региону. Встречается точечно, в основном в центральной России и Поволжье. Это говорит о том, что род был немногочисленным и не дал массового «гнезда» в одной губернии.

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