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

Существует и менее вероятная, но возможная версия, связывающая фамилию с топонимом. В Поволжье и Западной Сибири встречаются небольшие речки и урочища с названием Кандым. В таком случае основа фамилии могла указывать на выходца из этой местности, но эта гипотеза слабее: прозвищный вариант более типичен для тюркской антропонимии XVI–XIX веков.

Фамилия не относится к числу распространённых. Её носители встречаются в основном в регионах с исторически сильным тюркским влиянием: в Татарстане, Башкортостане, Оренбургской области. Встречаются как русские, так и татары, башкиры, чуваши — фамилия не даёт точной этнической привязки, так как в полиэтничной среде прозвище легко переходило из языка в язык.

Социальный состав предков Кандымовых, скорее всего, был крестьянским или мещанским. В дворянских родословных книгах эта фамилия не фиксируется. Единственное, что можно сказать уверенно: фамилия старая, образована до массового закрепления фамилий у тюркских народов, то есть не позднее первой половины XVIII века.