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