Dovrebbe derivare del nome Vartolus, una forma modificata per betacismo del nome medioevale Bartolus.
Dell'uso di questo nome si ha un esempio in uno scritto del 1201: "..Data in platea Sancti Laurentij in parlamento publico coram Benvegiate Bernardi Uguicionis, Johanne Bonicomitis, Gualterio Mercadamtis, Jacobo Alberici, Bernardino Janci Raini, Vartolo Mengonis, Latino judice, Ugone Marcoaldi, Bolognino judice, Martolo Bertranni, Ugolino Buccellate, et aliis pluribus, Anno domini Millesimo ducentesimo primo, XII Kalendas Julij, Indictione quarta...".
Il cognome Vartolo ha un piccolo ceppo calabrese nel reggino e catanzarese ed uno a Roma.
Il cognome Vartolo è 4004° nella regione Calabria Il cognome Vartolo è 1415° nella provincia di Reggio Di Calabria Il cognome Vartolo è 33° nel comune di STILO (RC)