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