唐行小姐是19世紀後半葉時日本對前往中國、東南亞賣身的婦女的稱呼，亦有稱為“南洋姐”。
唐行小姐主要出身于長崎縣島原半島和熊本縣天草群島，但事實上新聞記者在報導海外娼婦時多半對于出身地不多加調查，而直接記為天草、北九州北部地方。一般由被稱為“女衒”的人在貧苦山村中物色女孩，将她們從親人手中買下後再轉賣給被稱為“嫔夫”的人帶往海外。日本當時也把唐行小姐稱為娘子軍。
最初唐行小姐主要被輸出到中國大陸、香港、菲律賓、婆羅洲、泰國、印度尼西亞等地的西方殖民者控制地區，目的是解決西方殖民軍隊和相關勞動者的性需求。随着西方殖民區地盤擴大，西伯利亞，東三省，夏威夷，加利福尼亞，辛巴維（威）也出現了唐行小姐。
這種社會現象在明治末期達到最盛。日本崛起之後，唐行小姐被視為日本的恥辱。随着1920年廢娼令的頒布，這種職業也跟着一起消失。海外的唐行小姐有的被接回日本從良，也有的留在本地。
有人将唐行小姐視為為國家獻身的女人，認為其收入大部分都獻給了國家用于發展軍事，可以看成是為之後的中日甲午戰争打下經濟基礎。日本近代思想家福澤谕吉甚至說：“日本對付亞洲有兩種武器，一是槍，二是娘子軍”。
1972年作家山崎朋子以唐行小姐為題材進行研究以後出版了小說《山打根八番娼館》（後來被改編為電影《望鄉》）。
