[kohtatsu]

Generate grid (it's static);

Find first weekday of month using your favourite algorithm;

Print month's name above the column that begins with that weekday.

[intrepidhero]

favourite algorithm is left as an exercise to the reader. ;-)

[zamadatix]

Favorite algorithm can be as simple as "look at the first day of each month on a normal calendar".