唐行小姐是19世纪后半叶时日本对前往中国、东南亚卖身的妇女的称呼，亦有称为“南洋姐”。
唐行小姐主要出身于长崎县岛原半岛和熊本县天草群岛，但事实上新闻记者在报导海外娼妇时多半对于出身地不多加调查，而直接记为天草、北九州北部地方。一般由被称为“女衒”的人在贫苦山村中物色女孩，将她们从亲人手中买下后再转卖给被称为“嫔夫”的人带往海外。日本当时也把唐行小姐称为娘子军。
最初唐行小姐主要被输出到中国大陆、香港、菲律宾、婆罗洲、泰国、印度尼西亚等地的西方殖民者控制地区，目的是解决西方殖民军队和相关劳动者的性需求。随着西方殖民区地盘扩大，西伯利亚，东三省，夏威夷，加利福尼亚，津巴布韦也出现了唐行小姐。
这种社会现象在明治末期达到最盛。日本崛起之后，唐行小姐被视为日本的耻辱。随着1920年废娼令的颁布，这种职业也跟着一起消失。海外的唐行小姐有的被接回日本从良，也有的留在本地。
有人将唐行小姐视为为国家献身的女人，认为其收入大部分都献给了国家用于发展军事，可以看成是为之后的中日甲午战争打下经济基础。日本近代思想家福泽谕吉甚至说：“日本对付亚洲有两种武器，一是枪，二是娘子军”。
1972年作家山崎朋子以唐行小姐为题材进行研究以后出版了小说《山打根八番娼馆》（后来被改编为电影《望乡》）。
