L'origine va ricercata nel nome medievale Quitadamo, nato dall'unione dei nomi Quito (forma arcaica di Guido/Vito) e Adamo oppure nel soprannome legato al termine quieto, dal latino quietum, riferito a persona col senso di "sereno, tranquillo, placido".
Il cognome Quitadamo è tipico del foggiano e presenta un ceppo anche a Napoli.
Il cognome Quitadamo è 605° nella regione Puglia Il cognome Quitadamo è 36° nella provincia di Foggia Il cognome Quitadamo è 5° nel comune di MONTE SANT'ANGELO (FG)