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