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

Словообразовательная модель здесь прозрачна: суффикс -ник указывает на лицо по роду занятий (ср. сапожник, плотник, огородник). А вот фамильный суффикс -ов добавляет значение принадлежности: Кочережников буквально означает «сын Кочережника». Это типичная патронимическая фамилия, образованная от прозвища отца. В отличие от фамилий на -ин, которые чаще образовывались от основ на -а/-я (Кочерёжкин — от Кочерёжка), вариант на -ов закрепился за основами на твёрдый согласный.

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

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

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