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