Tên Sài Gòn xuất hiện rất sớm, có lẽ ngay từ buổi đầu khi lưu dân Việt Nam tới khẩn hoang vùng đất này từ cuối thế kỷ 16 hay đầu thế kỷ 17.Hiện mới nhận diện được hai chữ Hán Nôm Sài Gòn, mà Lê Quý Đôn đã ghi trong Phủ biên tạp lục viết năm 1776, kể lại biến cố: Tháng 4 (1672), Nguyễn Dương Lâm chia quân làm hai đạo nhân đánh úp lũy Gò Bích, chặt đứt bè nổi và xích sắt, tiến thẳng vào thành Nam Vang. Nặc Đài chết, Nặc Thu ra hàng. Tháng 7 rút quân về lập Nặc Thu làm chính quốc vương đóng ở Cao MiênNhư vậy, hai chữ Hán Nôm Sài Gòn đã xuất hiện từ 1776 để nói lên cái tên Sài Gòn của một địa phương đã có ít nhất từ năm 1776 đến nay, không hề thay đổi, vẫn giữ nguyên một dạng mãi mã, Nặc Nộn làm Thứ trưởng Quốc vương đóng ở Sài Gòn, hàng năm triều cống.