Прозвище Заезжий, вероятно, получил пришлый, приезжий человек, прибывший в селение из другой местности. Таким образом, потомок человека, обладающего прозвищем Заезжий, со временем получил фамилию Заезжая.