Насправді це звичайне словосполучення, таке саме, як, наприклад, День міста. Головне слово – день, залежне – народження (день чого? народження, родовий відмінок). Правильно: день народження, день народження, з днем ​​народження, мій день народження.