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