南部政行又称次郎行长，是镰仓时代中期的武士、三户南部氏第三代当主南部时实的次子。后世系谱称他为东氏之祖。 系谱还记载他入赘工藤氏，而南部家文书称他的妻子是南部实继之女。他的儿子有时长、师行、政长与资行四人，后来围绕祖父时实留下的领地发生争执。