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