Фамилия Каудинова образована от имени Каудин. На русский язык его приблизительно можно перевести как "сильная, прочная вера". Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Каудиновых можно лишь на основании генеалогических исследований.