Podrían derivar del nombre galo Tosto (Tostonis), documentado en la Historia de los Germanos de Saxo Grammaticus escrita hacia finales del siglo XII. En otros casos derivarían de un apodo relacionado con el carácter particularmente duro del fundador del apellido. Se encuentran rastros en Calabria en el siglo XV con el capitán Cola Antonio de Caroleis, llamado Cola Tosti. Tosto en dialecto siciliano significa duro o descarado.