Sulkiewicz natawo sa Skirsobole Tatarskie, Congress Poland (karon kabahin sa Lithuania) ngadto sa usa ka Tatar nga pamilya uban sa usa ka tradisyon sa pagsuporta sa hinungdan sa Polish independensya. Siya mao ang anak nga lalake sa Aleksander Sulkiewicz, sa usa ka "rotmistrz" sa Tsarist nga kasundalohan, ug Rozalia Sulkiewicz (née Kryczyńska, ang babaye nga porma sa Kryczyński, usa sa pipila ka mga Tatar pamilya opisyal nga giila ingon nga mga prinsipe sa Polish-Lithuanian Commonwealth). Ang iyang apohan mao si Józef Bielak, usa ka heneral sa Kościuszko Uprising
, ug usa sa labing pinahal nga mga kabtangan sa pamilya mao ang usa ka sulat gikan kang Tadeusz Kościuszko nga nagpasalamat kang Bielak sa iyang serbisyo.