What do you call boulders of non sedimentary rock that were lithified into sandstone?
The technical term for a sedimentary rock that has a lithified fine-grained sediment with larger pieces of rocks suspended in it upon lithification is a conglomerate. The fine-grained interstitial part is called the matrix, and the large pieces suspended in it are called clasts. Clasts can range from gravel- to boulder-size. These are technical terms used by sedimentologists.

It is tempting to refer to these fragments as xenoliths but as that word has a very specific meaning in igneous petrology, it is best to avoid it to remove any confusion.