Where does “nadstavba” come from?

nadstavba (Slovak) comes from Slovak -ba, from Proto-Slavic -ьba — Forms action nouns from verbs.

nadstavba (Slovak): vertical extension, addition of an upper storey