Blend of na + zdař (“imperative of zdařit”) + Bůh. Compare the greeting zdař Bůh (“may God make (us) successful”).
nazdařbůh