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