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