În comunicatul de presă din 1984 se menționa că ,,pentru început, noul serviciu se adresează cu precădere celor care se află mereu în mișcare, cum ar fi oameni de afaceri, reprezentanți de vânzări, jurnaliști, doctori și medici veterinari. Ne așteptăm să existe o cerere mare la nivel național, mai ales din partea celor care lucrează în domeniul construcțiilor, distribuției, serviciilor, transportului și al utilităților publice.”
Numele “Vodafone” a fost inspirat de combinația dintre cuvintele “voice” (voce), “data” (date) și “phone” (telefon) și a fost conceput de unul dintre directorii companiei și de agenția de publicitate Saatchi & Saatchi.