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