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