Suheyp, Arapça kökenli bir erkek adıdır; Nişanyan Adlar bu adı Süheyp yazımıyla kaydeder ve küçük sarışın diye açıklar, özgün yazımı صُهَيْب biçimindedir. Nişanyan'a göre ad, aslan yelesi renginde, kır sarı anlamındaki bir Arapça sıfatın küçültme biçimidir. Peygamber'in iki sahabesi bu adı taşımıştır. Yemen kökenli Süheyb b. Sinan, Halife Ömer döneminde Bizans savaşlarına katılmış ve Süheyb-i Rumi lakabını almıştır.
Kaynak, sonradan Süheyb-i Rumi'nin türbesinin Çorum'da olduğu inancının doğduğunu ve bu türbenin Osmanlı öncesinden beri Çorum'da önemli bir ziyaret yeri olduğunu belirtir. İki heceli ad p ile bittiği için ek alırken söyleyişte b'ye döner.