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