Фамилия Мыленкова — женская форма фамилии Мыленков, и её происхождение стоит искать в мужском варианте. В основе фамилии лежит слово «мыло» или производные от него. Самый прямой путь — прозвище Мыленок, Мыльник, которое давали человеку, связанному с мыловарением. В русских деревнях мыло варили кустарно, и тот, кто этим занимался, получал соответствующее прозвище. Суффикс -енк- (Мыленок, Мыленков) характерен для восточноукраинских и южнорусских говоров, где -енко указывало на потомка или молодого человека: Мыленок — сын Мыльника или просто парень, имеющий отношение к мылу. Таким образом, предок носительницы фамилии мог быть ремесленником-мыловаром.

Есть и другая, менее очевидная версия. В некоторых диалектах «мылить» означало «намыливать голову», то есть бранить, ругать, или «обманывать, втирать очки». Прозвище Мыленок могли дать хитрому, изворотливому человеку или тому, кто любил пустые разговоры. Однако ремесленная версия выглядит правдоподобнее, поскольку мыловарение было заметным и распространённым промыслом, особенно в центральных и южных губерниях России.

Фамилия Мыленков встречается в основном в Курской, Белгородской, Воронежской областях, а также на востоке Украины. Это указывает на её южнорусские корни. Интересно, что в этих же краях бытует фамилия Мыльников, но Мыленков отличается именно суффиксом -енк-, который в XIX веке часто воспринимался как «малороссийский» (украинский). Поэтому предки Мыленковых могли быть выходцами из среды украинских переселенцев, осевших в русских чернозёмных губерниях.

Родственных фамилий много: Мыльников (самая распространённая), Мыльник, Мыленко, Мыльниченко. Все они образованы от одного корня, но разными суффиксами. Фамилия Мыленкова, таким образом, хранит память о старом ремесле, которое в каждом селе было на слуху, — мыловарении.