Фамилия Ремезов ведет начало от личного прозвища Ремез, а оно, в свою очередь, — от названия маленькой юркой птички ремеза, разновидности синицы. В разных говорах эту птицу называли также юрком или дубровкой. Прозвище давали не случайно: в народной традиции считалось, что, называя младенца именем животного или птицы, родители как бы поручали его природе, чтобы она приняла ребенка за своего и наделила его теми качествами, которыми славится этот зверь или пернатая. Для ремеза такими качествами были подвижность, сноровка и неуловимая быстрота.

Словообразовательная модель проста и прозрачна: к основе Ремез добавили типичный для русских фамилий суффикс принадлежности -ов, который отвечал на вопрос «чей?». Таким образом, Ремезов — это буквально «сын Ремеза», потомок человека с прозвищем Ремез. Такая модель была самой распространенной в XV–XVII веках среди крестьян и посадских людей, поэтому фамилию следует считать типично русской, образованной по массовому образцу.

Среди ранних документальных упоминаний, которые приводит историк С. Б. Веселовский в своих трудах по ономастике, значатся: Ремезов Семен, крестьянин, 1495 год, Новгород; Арменин Ремез Иванович, 1578 год, Москва. Эти записи показывают, что уже в конце XV века прозвище бытовало в новгородских землях, а столетие спустя встречалось и в столице. Обращает на себя внимание второе упоминание: двойное именование Арменин Ремез Иванович говорит о том, что прозвище Ремез еще не закрепилось как наследственная фамилия, а сосуществовало с другим прозвищем — Арменин. Это типичная картина для переходного периода, когда фамилии только начинали оформляться.

Интересно, что прозвище Ремез не имело отношения к ремеслу, хотя по созвучию его легко спутать со словом «ремесло». Корень здесь птичий, а не профессиональный. Однако в народной этимологии такая путаница возможна, и часть носителей фамилии могла в более поздние времена осмыслять свою фамилию как связанную с мастерством. Это, впрочем, лишь побочное переосмысление, не меняющее исторической основы.

Самый известный носитель фамилии — Семен Ульянович Ремезов, сибирский картограф и летописец конца XVII — начала XVIII века, составитель знаменитой «Чертежной книги Сибири». Его деятельность не связана напрямую с птичьим прозвищем предков, но сама фамилия получила благодаря ему устойчивую ассоциацию с исследованием новых земель и составлением карт.