Фамилия Андрейчук восходит к каноническому мужскому имени Андрей, которое в переводе с древнегреческого означает «мужественный».