히젠 국
히젠 국 오기 군(小城郡) 우시즈(牛津, 지금의 사가현 오기시)에서 오기 번의 번사 요코오 다다시치(横尾只七)의 차남으로 태어났다. 13세 때에 같은 번의 번사 마쓰다 유시치(松田勇七)의 양자가 되었다. 마쓰다 가문은 최하급의 번사이며 부업으로 주조업을 하고 있었다.