Potrebbe derivare dal nome dell'omonimo quartiere genovese, che a sua volta deriva dall'antico nome greco della città di Genova, Stalìa, da cui l'etnico latino stalienus, il cognome sarebbe quindi una forma primordiale dell'attuale cognome Genovese.
Il cognome Staglieno, quasi unico, sembrerebbe originario di Genova.
Il cognome Staglieno è 9267° nella regione Liguria Il cognome Staglieno è 5504° nella provincia di Genova Il cognome Staglieno è 94° nel comune di CARRO (SP)