Hành trung thư tỉnh có tên đầy đủ là "Mỗ mỗ đẳng xứ hành trung thư tỉnh", gọi tắt là "Mỗ mỗ hành trung thư tỉnh" hoặc "Mỗ mỗ hành tỉnh", bắt nguồn từ Hành thượng thư tỉnh của triều Kim. Bắt nguồn từ việc văn hóa tại các lãnh thổ mới chinh phục được có khác biệt lớn, do vậy chính phủ trung ương đặt đơn vị ngoại phái để quản lý. Do nhu cầu chiến tranh, hành tỉnh ngoài việc phụ trách hành chính còn phụ trách quân sự, cuối cùng hình thành khu hành chính cấp một. Ngay từ thời kỳ Mông Cổ đã thiết lập ba đoạn sự quan hoặc hành thượng thư tỉnh là Yên Kinh (Hoa Bắc Hán địa), Biệt Thất Bát Lý (Tây Liêu và Tân Cương ngày nay), A Mẫu Hà (khu vực Transoxiana). Những năm đầu triều Nguyên, phạm vi quản lý của hành tỉnh rất lớn, thay đổi tương đối thường xuyên, chủ yếu do quan viên cấp tể chấp thuộc Trung thư tỉnh tạm đến một khu vực phụ trách hành chính hoặc chinh phạt. Năm 1260, Nguyên Thế Tổ cho đặt 10 lộ tuyên phủ ty trong toàn quốc, năm thứ hai thì bãi bỏ. Năm sau, đổi sang đặt 10 lộ tuyên úy ty, dần thành định chế, đồng thời cho đặt Thiểm Tây Tứ Xuyên hành tỉnh. Sau đó đến khi diệt Tống mới bãi bỏ, phần nhiều chọn chế độ song hành tuyên úy ti và hành tỉnh. Hành tỉnh đại đa số đặt tại cương vực Tây Hạ, Đại Lý và lãnh thổ mới chiếm từ Nam Tống, gọi là "Trung thư tỉnh thần xuất hành tỉnh sự", sau khi diệt Nam Tống đem toàn quốc phân thành phúc lý trực thuộc Trung thư tỉnh, lãnh thổ do Tuyên chính viện quản lý và hơn mười hành trung thư tỉnh, đồng thời đặt hành tỉnh chuyên quản chinh thảo ngoại quốc. Năm 1321 trong thời kỳ Nguyên Anh Tông tổng cộng đặt 11 hành tỉnh (bao gồm Chinh Đông hành tỉnh đặt tại quốc gia phiên thuộc là Cao Ly). Đến những năm cuối triều Nguyên, số hành tỉnh tăng đến 15.
Hành trung thư tỉnh có tên đầy đủ là "Mỗ mỗ đẳng xứ hành trung thư tỉnh", gọi tắt là "Mỗ mỗ hành trung thư tỉnh" hoặc "Mỗ mỗ hành tỉnh", bắt nguồn từ Hành thượng thư tỉnh của triều Kim. Do nhu cầu chiến tranh, hành tỉnh ngoài việc phụ trách hành chính còn phụ trách quân sự, cuối cùng hình thành khu hành chính cấp một.