Where does “intertwine” come from?

Intertwine comes from English twine combined with the Latin prefix inter-, from Latin inter meaning "between," ultimately from Proto-Indo-European roots meaning "two" and "to turn."

intertwine (English): To twine something together; To become twined...