Прозвище Заруба нередко получал человек со шрамом, рубцом на лице. Таким образом, эта фамилия содержит указание на внешние особенности предка. Так, из письменных источников известны Конон Алексеев Заруба (1522 год, Москва) и подьячий Терентий Зарубин (1638 год, Москва).