Фамилия Колтагов образована от прозвища Колтаг, которое восходит к диалектному глаголу “колтыхать” – “ходить в перевалку, ковылять; качаться, болтаться”, а также “много говорить, болтать”. Нельзя исключить этимологическую связь фамилии с турецким словом koltuk – “лесть”. Таким образом, прозвище Колтак может указывать как на характер предка, так и на определенные его внешние особенности. Таким образом, потомок человека, обладающего прозвищем Колтаг, со временем получил фамилию Колтагов.