Şükrü Değişmez, Arap lakabını dedesinin Yemen'de bir Arap kızı ile evlenmesi nedeniyle almıştır. 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.