Può derivare da toponimi come Gualtieri (RE) o Gualtieri Sicaminò (ME), come pure dal nome normanno Gualtier (deriva dal germanico Walthari, "capo dell'esercito") o in altri casi dal cognomen latino Gualterius.
Il cognome Gualtieri è diffuso in tutta la penisola. Gualdi presenta un ceppo lombardo, nel bergamasco, ed uno emiliano, tra modenese e reggiano. Gualdieri è piuttosto raro. Gualdiero è quasi unico. Gualdo è molto raro. Gualteri è lombardo. Gualtiero ha un possibile ceppo in provincia di Vicenza.
Il cognome Valtieri è 13702° nella regione Lazio Il cognome Valtieri è 1759° nella provincia di Viterbo Il cognome Valtieri è 165° nel comune di ROVEREDO DI GUÀ (VR)