Фамилия Андрейшев — довольно редкий пример того, как одно и то же имя может дать начало разным фамилиям, идущим по двум самостоятельным путям. На первый взгляд всё прозрачно: в основе лежит крестильное имя Андрей (от греческого «андрос» — мужчина, муж). Однако механизм образования здесь нестандартный.

Большинство русских фамилий на Андрея звучат как Андреев, Андрюшин или Андреичев. Андрейшев же образован не напрямую от полной формы имени, а от его уменьшительно-ласкательного варианта — Андрейша. Такая модель с суффиксом -ш- (как в фамилиях Яковшев от Яковша, Игнашов от Игнаша) типична для западнорусских земель, особенно для территории современной Беларуси и западных областей России. В этих краях суффикс -ша активно использовался для образования ласкательных или фамильярных форм личных имен.

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

Фамилия фиксируется в писцовых книгах XVII века, но не в центральных уездах, а ближе к Смоленщине и Великим Лукам. Это подтверждает её западнорусское происхождение. Социальный состав носителей был смешанным: встречались как крестьяне, так и мелкопоместные дворяне, что говорит о том, что исходное прозвище не было привязано к низкому сословию.

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