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