Potrebbe derivare da un toponimo contenente la radice muragl-, come ne esistono vari in giro per l'Italia, ma, molto più probabilmente, deriva dal fatto che il capostipite abitasse in prossimità di un muraglione o di mura cittadine.
Il cognome Muraglia è tipicamente pugliese con un piccolo ceppo anche a Palermo e nel sassarese. Muraglie è quasi unico.
Il cognome Muraglia è 2731° nella regione Puglia Il cognome Muraglia è 821° nella provincia di Barletta-Andria-Trani Il cognome Muraglia è 19° nel comune di ALDENO (TN)