Pavardė „Medžius“ kilusi iš lietuvių kalbos žodžio „medis“, nusakančio augalą arba medieną. Ji gali būti susijusi su gamta, miškininkyste arba simbolizuoti tvirtumą, šaknį. Žymiausi žmonės su šia pavarde – futbolininkas Benjaminas Medžius, žinomas kaip Benjamin Pavard (prancūzų kalba pavardė adaptuota), ir Lietuvos krepšininkas Mindaugas Medžius.