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