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