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