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