Фамилия Коромников — один из тех случаев, когда внешне прозрачная основа может ввести в заблуждение. На первый взгляд кажется, что в ней слышится слово «коромысло» — дуга для ношения вёдер. Но в русском языке закрепилась форма «коромыслов» (от прозвища Коромысло), а не «коромников». Поэтому версия с коромыслом хоть и лежит на поверхности, но лингвистически менее вероятна.

Гораздо убедительнее выглядит связь с диалектным словом «коромник». В говорах Русского Севера и Сибири так называли корзину, короб, кузов — обычно плетёный из лыка или бересты, для сена, зерна или мелкого товара. В вятских и пермских говорах «коромник» — это ещё и съёмный кузов телеги. Тогда Коромников — это сын коромника, то есть человека, который делал такие короба или торговал ими. Фамилия образована по типичной модели от названия профессии или ремесла: суффикс -ник- указывает на деятеля, а -ов — на принадлежность («чей?» — Коромников).

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

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