From earlier bogdajże. By surface analysis, bodaj + -że. First attested in the first half of the 16th century.[1]
bodajże