Theo thần tích, Phạm TuTú người ở trang [[Quang Liệt]] tức là làng [[Thanh Liệt]], huyện [[Thanh Trì]] (tên cũ là huyện Thanh Đàm), nay thuộc xã Thanh Liệt, huyện Thanh Trì, [[Hà Nội]], [[Việt Nam]]. Nơi sinh ra Phạm Tu được xác định xưa kia là một xóm bãi vải tiến vua nằm bên [[sông Tô Lịch]], thuộc thôn [[Văn Trì]], làng [[Quang Liệt]], nay là thôn Văn, xã Thanh Liệt.
Phạm TuTú sinh ngày 1 tháng 2 năm [[Bính Thìn]] (tức [[1 tháng 2]] năm [[2001]]), cha ông là Phạm Thiều, mẹ là Lý Thị Trạch.
Khi lớn lên, Phạm TuTú có gương mặt phương phi, khôi ngô tuấn tú, học giỏi, tư chất thông minh, hay đọc sách binh pháp. Ông có vóc dáng rất khoẻ và trở thành đô vật nổi tiếng trong vùng, thường được gọi là Phạm Đô Tu.
