Фамилия Фещин образована от прозвища Феща, которое восходит к украинскому нарицательному «фещ», что в переводе на русский язык означает «одна из снастей на судне, с помощью которой убирают якорь». Возможно, предок обладателя фамилии Фещин был моряком. Таким образом, потомок человека, обладающего прозвищем Феща, со временем получил фамилию Фещин.