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