Фамилия Маженкова — женская форма фамилии Маженков, и её ключ кроется не в очевидном корне, а в редком суффиксе. В русских фамилиях суффикс -енков встречается реже, чем привычные -ов/-ев или -ин. Он характерен для южных и западных регионов России (особенно для Смоленщины, Брянщины, Курской и Воронежской областей), где под влиянием украинского и белорусского языков отчество образовывали через «енко» — «чей сын?» — Маженко.

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

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