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