Why are Saints’ days feminine if the saint is masculine?

Stephen, this is addressed in the lesson you linked :

 In French, name days are feminine, even with masculine names. 

It's because they're considered as la fête de = the celebration of that name. 

Therefore, you will always say à la + [name day], or le jour de la + [name day].