Фамилия Коринков образована от прозвища Коринок. Оно, предположительно, берет начало от нарицательного «коринка» - «мелкий изюм без зерен». Вероятно, именование Коринок относится к профессиональным и указывает на род деятельности его обладателя. Так могли назвать того, кто продавал такой сорт изюма. Возможно также, что прозвище Коринок восходит к украинскому нарицательному «корiнець» — «корешок» — в значении «нижняя часть любого растения». Можно предположить, что Коринком прозвали крепкого и коренастого мужчину. Так и прозвище Коринок закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Коринков. Таким образом, потомок человека, обладающего прозвищем Коринок, со временем получил фамилию Коринков. Так в Книге памяти Республики Карелия упоминается Анастасия Коринкова, проживавшая в Медвежьегорском районе Карельской АССР.