上海走失女童父亲是否构成犯罪，需要根据具体案情和证据，由司法机关依法进行判断。

如果其父亲存在主观故意，实施了致女童死亡的行为，则可能构成故意杀人罪。如果其父亲不存在主观故意，或不能证明其行为与女童死亡存在因果关系，则可能不构成犯罪。