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