E. Cobham Brewer 18101897. Dictionary of Phrase and Fable. 1898.
To make a man walk Spanish is to give him the sack; to give him his discharge. In 1885 one of the retired captains in the Trinity House Establishment said, If I had to deal with the fellow, I would soon make him walk Spanish, I warrant you.