A. Bongioanni et E. Rossoni s'accordent sur le fait que le nom a une origine latine, liée au nom Rutilius.

Bongioanni l'identifie comme prénom latin : Rutilius équivaut à rosseggiante, « rougeoyant ». Il mentionne un saint fêté le 2 août et enregistre comme nom dérivé Rutelli, qu'il juge toutefois douteux.

Rossoni précise que Rutilio est absolument très rare, tandis que Rutilli, très peu fréquent, paraîtrait originaire de l'aire de Mantoue. Il avance qu'ils pourraient dériver de la Gens Rutilia de la Rome antique, à laquelle appartint par exemple Lucius Rutilius Minervalis, propréteur en Gaule.

Rossoni propose aussi comme alternative un possible lien avec le cognomen latin Rutilus ou le praenomen Rutilius, illustré par l'écrivain latin tardif du Ve siècle Rutilius Claudius Namatianus.