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