Tolunbay, Tolun ile bay öğelerinden kurulmuş bir erkek adıdır. Nişanyan Adlar'a göre Tolun Eski Türkçedir ve dolu, dolunay anlamına gelir; aynı ad Mısır'da hüküm süren Tolunoğulları hanedanının kurucusu Ahmed bin Tolun'un (835–884) adıdır. Bay ise Türk adlarında zengin, bey, saygın kişi anlamıyla sık kullanılan bir öğedir. Ad sözlükleri adı on dördündeki ay gibi güzel kişi diye açıklar; bu yorum Tolun'un dolunay anlamından gelir.
Tolonbay aynı adın o'lu söylenişidir. Üç hecede “to-lun-bay” diye okunur ve sonundaki bay öğesi Oğuzbay gibi adlarla ortaktır.