@media print тебе в помощь и осознание того, что фиксированные элементы position:fixed остаются на каждой странице.
Все что тебе остается сделать — используя эти знания сформировать «колонтитул». Обычный колонтитул ты не переопределишь, но костыль приделаешь. Еще можно копнуть в сторону page-break и другие свойства CSS и печати.
UPD: еще можно пустить 2 таблицы подряд, где первая будет содержать только заголовок, а вторая строку, которую нужно закрепить, и остальные строки.
