Ông Phan Văn May rất mong tìm em trai cùng cha khác mẹ mà ông không biết tên. Cha mẹ là hai cụ Phan Văn Lê và Phạm Thị Như Hòa.

Theo thông tin mà ông May biết được. Trước năm 1975, cụ Lê đi lính đóng quân tại trung tâm huấn luyện Hòa Cầm, Đà Nẵng. Trong thời gian này, cụ chung sống với cụ Phạm Thị Như Hòa rồi sinh được một người con trai. Năm 1975, cụ Lê đưa cụ Hòa cùng con trai chuyển vào Cam Ranh sinh sống. Sau đó, cụ Lê về quê Quảng Nam thăm gia đình rồi mất đột ngột nên gia đình mất liên lạc với mẹ con cụ Hòa từ ngày đó.