1893 Vodina (Selanik yakınlarında bir kaza) doğumlu olan Arap Şükrü, askeri okulda okuyup subay olduktan sonra Akıncı Şükrü olarak Kurtuluş Savaşına katılmış, Kütahya yakınlarında esir düşmüş bir savaş gazisidir. Esaretten kaçarken kolundan yaralanan ve malulen emekli olan Arap Şükrü, ilk lokantasını Ayvalıkta açmıştı. Daha sonra ilk eşi Servinaz Hanım ve iki küçük kızı ile Bursaya gelen Arap Şükrü, bugünkü Tayyare Kültür Merkezinin yerinde bulunun Şar Kulübünün işletmeciliğini yapmıştı. Ardından Yahudi kökenlilerin işlettiği meyhanelerin bulunduğu Yahudilik Çarşısı (bugünkü Arap Şükrü Sokağında dükkân kiralayan Arap Şükrü, meyhanesinde müşterilerine kurufasulye, pilav, paça, işkembe çorbası türünde yemekler sunmuştu. Giderek ünlenen bu lokantaya Bursa civarından atlarla müşteriler gelmekteydi. ileride 5 erkek çocuğunun da işi sürdürmesi sonucu Arap Şükrü, bir marka haline geldi ve eskiden beri meyhaneler sokağı olan sokak Arap Şükrü Sokağı olarak ünlendi.
Resmi adı Sakarya Caddesi olan Arap Şükrü Sokağı bu adını Bursada bir meyhane kültürü oluşmasına katkıda bulunan, 1960'da hayatını kaybeden iş adamı Şükrü Değişmezden alır. Şükrü Değişmez, Arap lakabını dedesinin Yemende bir Arap kızı ile evlenmesi nedeniyle almıştır.
