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

Основа «Переход-» прозрачна: от глагола «переходить». Прямое значение — человек, который переходит, пересекает границу, меняет место. Но вряд ли это прозвище дали просто пешеходу. Скорее всего, оно носило социальный или ремесленный оттенок. «Переходом» на Руси называли не только действие, но и человека, который занимался перевозкой или переправой через реку — этакий перевозчик. Или же «переход» мог быть термином, обозначающим крестьянина, который перешёл от одного помещика к другому (в эпоху, когда такие переходы были ограничены, но всё же случались). Ещё одна версия — прозвище Переход мог получить человек, живший у перекрёстка или на границе земель, в месте, где «переходят» из одного владения в другое.

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

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