The past tense of have its origin is had its origin.
The third-person singular simple present indicative form of have its origin is has its origin.
The present participle of have its origin is having its origin.
The past participle of have its origin is had its origin.