Phù Thúc Hoành sinh khoảng đầu thế kỷ XV và lớn lên tại làng Phù Xá, huyện Kim Hoa, xứ Kinh Bắc (nay thuộc huyện Sóc Sơn, ngoại thành Hà Nội). Từ thời Lê, vùng này đã nổi tiếng là đất học, đất khoa bảng, vùng văn hiến nổi danh với nhiều người thông minh xuất chúng.
