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