Người bác ruột của ông Phạm Văn Khiêm (Nam Định) tên là Phạm Văn Liễu, sinh năm 1930, nhập ngũ năm 1950, hy sinh năm 1953. Năm 1954, bác của ông Khiêm được công nhận liệt sĩ. Năm 2012, gia đình ông Khiêm bị cắt hưởng chế độ thờ cúng liệt sĩ mà không rõ lý do.