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