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