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