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