Фамилия Kostryuhin, вероятно, образуется из прозвище Kostryuha, которая берет свое начало в имя нарицательное "огонь". Огонь (пожар и мякины, Кострица, kostryga, Костыгов, Костя, kostitsa) - это "жесткий кору растения, пригодные для прядения льна и конопли." Соответственно, прозвище Kostryuha, скорее всего, относится к так называемой «профессиональной» именования, указывая на оккупацию предка.
По другой версии, по прозвищу Kostryuha из-за диалектных глагол "огонь", что означало, диалекты Тула "ложь, ложь, хвастаться, хвастать". Kostryuha в конечном счете получил название Kostryuhin.