El nombre de la banda (Wings) surgió en un sueño de Paul, el día anterior de convertirse en padre (biológicamente) por segunda vez, el día 27 de agosto de 1971, en el que una voz le decía ""Ponle alas"" (en inglés, "wings").