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