Deverbal from tildar or from Latin titulus, possibly through an Old Catalan or Old Provençal intermediate (accounting for the final -e instead of -o).
Practice speaking and memorizing "tilde" and many other words and sentences in Spanish.