Предпочтителен второй вариант.
Слово болельщик обычно употребляется с родительным падежом существительного, когда речь идет о какой-либо команде, например: страстный болельщик «Локомотива». Если же речь идет о виде спорта, лучше использовать прилагательное: я страстный футбольный болельщик.
Интересно, что существительное фанат восходит к латинскому fanari - "безумствовать, бесноваться". А итальянское тифози того же корня, что тифозный. Слово тиф - от греческого typhos - "дым, помрачение, горячка, бред".