The past tense of gift wrap is gifted wrap.
The third-person singular simple present indicative form of gift wrap is gifts wrap.
The present participle of gift wrap is gifting wrap.
The past participle of gift wrap is gifted wrap.