Lagu Tresna Mejohan bercerita tentang seseorang yang sedang merasakan indahnya jatuh cinta dan menyatakan perasaan kepada orang yang dicintainya. Lagu ini juga sering diartikan sebagai gambaran hubungan cinta jarak jauh atau LDR yang dipenuhi rasa rindu dan kesetiaan. Melalui liriknya, lagu ini menunjukkan betapa besar kasih sayang yang dimiliki seseorang terhadap pasangannya.
Makna utama lagu Tresna Mejohan terletak pada ketulusan cinta dan penuh kejujuran. Salah satu bagian lirik yang paling dikenal menggambarkan cinta yang sangat besar, diibaratkan setinggi langit dan sedalam lautan. Karena memiliki lirik yang romantis dan menyentuh, lagu ini sering digunakan untuk menyampaikan perasaan cinta kepada pasangan.