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

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

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