Фамилия Мадея относится к распространенному типу украинских фамилий и образована от крестильного имени Мадея(-й). Фамилия Мадея ведет свое происхождение от мужского имени Мадея(-й). Возможны два варианта этимологии: от краткой формы имени Амадей (Amadeus) или Мэтью (Matthew). Имя Амадей происходит «amare» - «любить» и "Deus» - «Бог», поэтому в переводе означает «любить Бога». Имя Мэтью имеет греческие корни и означает «подарок Бога». Можно отметить, что представители фамилии Мадея были людьми религиозными, раз давали детям такие имена. Возможно, имя Мэтью дали очень долгожданному ребенку, чье рождение стало подарком Бога для семьи.