Les auteurs s'accordent à considérer que le nom s'est formé à partir d'un prénom germanique dont le second élément est wini (« ami, compagnon »).

A. Bongioanni enregistre le nom comme attesté sous les formes Aldawin, ou comme métathèse d'Adalwin. Il signale que dans le premier cas la racine est alt ou ald (« vieux »), et dans le second, adal (« noble »). Il atteste le nom sous la forme Aldoinus dans un écrit de Nonantola de l'année 752.

V. Blunda, pour la variante sicilienne, le fait dériver du composé germanique Alda Wini (« ancien ami » ou « compagnon âgé »), formé d'alda (« vieux ») et de wini (« ami, compagnon d'armes »). Il signale que dans la culture lombarde le wini était le camarade lié par un serment de fidélité mutuelle, figure centrale du comitatus germanique décrit par Tacite. Il ajoute que la variante Altovino reflète la phonétique de l'italien méridional avec dissimilation vocalique.