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