Mehdiye, Arapça kökenli bir kadın adıdır ve hidayete ermiş, doğru yolu izleyen kişiyi anlatır. Nişanyan Adlar adı bu anlamla verir ve Hz. Muhammed'in sahabesi arasında geçen adlardan biri olarak kaydeder. Erkek adı Mehdi ile aynı yapıdadır; kök, Türkçede doğru yol anlamıyla bilinen hidayet sözcüğüyle ortaktır.
Hidayet, Arapça hidāya sözcüğünden Osmanlıca yoluyla gelmiştir ve Türkçede hem sözcük hem ad olarak kullanılır. Sondaki -iye, Hadiye, Şükriye ve Hilmiye gibi kadın adlarında da vardır. Ad Mehtiye biçimiyle de yazılır. Üç heceli adda ek alırken araya y girer: Mehdiye'yi, Mehdiye'ye.