1970'li ve 80'li yıllarda eski güreşçilerin hayat hikâyelerini araştıran ve bunları gazetede yayınlayan Murat Sertoğlu, Rüstem'in, 1860'lı yılların başlarında, günümüzde Bulgaristan sınırları içinde yer alan Razgrad kazasının Müftüler köyünde doğduğunu yazar. Mezarının başına dikilen kısa tanıtım yazısında ise Rüstem'in, Osmanpazarı'nın Karacaat köyünde doğduğu yazılıdır. Deliorman bölgesinin bir parçası sayılan bu yörelerde pehlivanlık geleneği, çok eski ve yaygındır. Nitekim Rüstem'in babası da gençliğinde pehlivanlık yapmıştı. Aile, doğan çocuklarına, Rüstem ismini muhtemelen bu kültürün etkisiyle vermişti.