Фамилия Проехали звучит настолько необычно, что первая мысль — перед нами опечатка или чья-то шутка. Однако это реальная, хоть и крайне редкая русская фамилия. Её происхождение напрямую связано с глаголом «проехать», и разгадка кроется в модели образования, типичной для северных и сибирских говоров.

Суффикс -ли в русских фамилиях встречается редко. Он характерен для так называемых «архаических» форм, которые фиксировали прозвище в форме глагола прошедшего времени множественного числа. То есть «Проехали» — это не указание на то, что предок был проезжим, а буквально: «те, кто проехали». В крестьянской среде такое прозвище мог получить человек, который однажды проехал мимо нужного места, не остановился, или, наоборот, прибыл откуда-то издалека, «проехав» большой путь. В некоторых диалектах «проехать» означало также «промахнуться, ошибиться», что добавляет возможный ироничный оттенок.

Географически фамилия тяготеет к Русскому Северу и Сибири, где подобные глагольные формы в прозвищах были нормой. Встречаются однокоренные варианты: Проехалов, Проезжаев, Проезжий. Но именно форма «Проехали» сохранила первоначальную грамматику прозвища, не переработанную стандартными суффиксами -ов или -ин. Это говорит о том, что фамилия закрепилась в документах довольно поздно, возможно, уже в XIX веке, когда переписчики фиксировали прозвище так, как его слышали, не подгоняя под шаблон.

Сословная принадлежность носителей, скорее всего, была крестьянской или мещанской. Дворянские фамилии редко образовывались от глаголов в такой форме — они тяготели к притяжательным прилагательным. Поэтому «Проехали» — яркий пример народной, неканонической фамилии, которая возникла не в канцелярии, а в живой речи. Поиск конкретных исторических носителей затруднён из-за редкости фамилии, но в метрических книгах Вологодской и Архангельской губерний за XIX век такие записи встречаются единично.