Şahinbay, şahin ve bay sözcüklerinden oluşan bir erkek adıdır. Şahin, Osmanlıca yoluyla Klasik Farsça šāhīn sözcüğünden gelir; Orta Farsçadaki kökünün anlamı “şahane, krala yakışır”dır. Türkçe Vikisözlük sözcüğü şah ile -in'in birleşimi olarak açıklar ve kuşların sultanı diye yorumlar; Türkçede atmacagillerden yırtıcı bir kuşun adıdır. Bay ise Ana Türkçe *bāy sözcüğüne dayanır ve zengin, soylu demektir. TDK adı şahin kadar güçlü bir yiğit olarak açıklar.
Şahin ile başlayan adlar kalabalık bir aile oluşturur; benzer isimler arasındaki Şahinalp, Şahinbey, Şahinhan ve Şahiner bunlardandır. Vikisözlük'e göre bay ile bey ayrı kökenlerden gelir. Üç hecede okunur (Şa-hin-bay) ve son hece kalın olduğu için ekler a'lı gelir: Şahinbay'a, Şahinbay'ın.