Фамилия Коляев ведет свое начало от личного имени предка. Фамилия Коляев образована от имени Коляй, которое является производной формой имени Николай. В переводе с греческого языка это имя означает «победитель народов». Имя Николай носил и один из самых почитаемых на Руси и во всем православном мире святых – Николай Чудотворец (Николай Угодник). Таким образом, потомок человека, которого звали Коляй, со временем получил фамилию Коляев. Фамилия Коляев встречается в различных исторических документах. Так, в Книге памяти Хабаровского края упоминается рабочий прииска «Сомнительный» Коляев Егор Степанович, родившийся в 1877 году в селе Михайлово Самарской губернии. Безусловно, фамилия Коляев представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Коляев можно лишь на основании серьезных генеалогических исследований.