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