Верно: Ново-Тихвинский.
Правильно: конский след (в знач. "свойственный коню").
Правильно: воинский контингент.
Предлагаем обратиться к нашим электронным словарям (толково-словообразовательный словарь) в окне «Искать на Грамоте».
Такое объяснение - одно из возможных, но, к сожалению, не 100-процентно верное. Слово человек - темное в этимологическом плане.
Да, эта фамилия склоняется в мужском и женском вариантах.