No, it didn’t. You have it backward.
History and Etymology for patrol
Verb
French patrouiller, from Middle French, to tramp around in the mud, from patte paw — more at PATTEN
History and Etymology for patten
Middle English patin, from Anglo-French, from pate paw, hoof, from Vulgar Latin *patta, of imitative origin