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