Making stuff up on the fly is part and parcel of being a DM, at least IMO. If I need something non-specific (people, monster, item, etc.) I just wing it, keeping notes as I go so if I use it again, at least there is continuity. The only thing I have trouble with on the fly is names...and my...