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