Фамилия Кочедамов, скорее всего, происходит от прозвища Кочедам. Его выводят из мордовского глагола «качадомс» — «пахнуть», «дымить». Скорее всего, прозвище относилось к «профессиональным» именованиям и указывало на род занятий человека. Кочедамом могли называть печника, кочегара или истопника — того, кто постоянно «дымил» и пахнул дымом. От этого прозвища по простой модели и образовали фамилию: Кочедам + -ов.

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