Имя Андрей в переводе с древнегреческого означает «мужественный». Сама по себе фамилия Андреичева является отчеством второго порядка: Андреичев - сын Андреича, внук Андрея. Суффик -ич может указывать на белорусское происхождение фамилии.