Их предок, граф Магнус Заремба, был старостой бреславльским (вроцлавским) в 1111 году. Андрей Заремба[пол.], епископ Познанский (умер в 1311 году), играл большую роль в изгнании из Польши Владислава Локотка и избрании на польский престол Вацлава II Чешского. Заремба были замешаны в убийстве Премыслава II, польского короля, за что на какое-то время утратили некоторые дворянские привилегии. Многие из Заремба были воеводами и епископами.
Род Заремба внесён в VI и I части родословной книги Виленской, Витебской, Волынской, Киевской, Ковенской, Могилевской[2], Подольской[3], Тульской и Харьковской губерний и в родословные книги дворян Царства Польского.