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