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

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

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