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