They have never mentioned Konohamaru's parents, but I am sure he has them. They would have said if that were not the case.

I agree that he will become very strong. If Naruto ends up like Dragonball Z, and skips several years, Konohamaru will show up as a HUGE dominator.