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