Lambang Uskup Paulinus Yan Olla adalah perisai yang terbagi menjadi tiga bagian: satu bagian di atas dan dua bagian di bawah, kiri dan kanan.
Uskup Yan Olla yang berasal dari Congregatio Missionariorum a Sacra Familia (MSF) atau Kongregasi Misionaris Keluarga Kudus menempatkan elemen-elemen lambang tarekat religiusnya di bagian atas, dengan latar belakang merah, yaitu: sebuah bintang bersinar berwarna kuning keemasan, yang melambangkan kedatangan Sang Juruselamat dan misteri inkarnasi-Nya; sebuah salib berwarna hitam, yang mengingatkan akan kepenuhan misteri keselamatan dalam wafat dan kebangkitan Kristus; dan sebuah lingkaran berwarna putih yang mengingatkan akan perintah misioner Kristus kepada kita: “Pergilah ke seluruh dunia!”
Mengapit elemen-elemen lambang MSF itu, masih di bagian atas, adalah dua ekor burung rangkong atau enggang badak, yang dalam bahasa Dayak disebut tingang. Burung ini dihormati dan disucikan oleh masyarakat Dayak di tempat penggembalaan Uskup Yan Olla.
Di bagian bawah kiri, dengan latar belakang putih, adalah catut berwarna keperakan dan palu berwarna keperakan dengan pegangan berwarna coklat kayu, melambangkan Maria dari La Salette. Dalam penampakan di La Salette, Prancis, 1846, Maria berkalungkan sebuah salib yang pada sisi kiri Yesus terdapat palu sedangkan sisi kanan-Nya catut. Palu merupakan simbol karya kejahatan manusia yang terungkap dalam penggunaannya sebagai alat penyaliban. Sedangkan catut merupakan alat yang digunakan oleh mereka yang mencintai Yesus menurunkan-Nya dari salib. Maria La Salette dikenal sebagai Bunda Rekonsiliatriks atau Bunda Pendamai karena warta pertobatan yang diserukannya.
Di bagian bawah kanan, dengan latar belakang hitam, adalah setangkai bunga lili dengan 3 kuntum berwarna putih serta sebuah siku–peralatan tukang kayu–berwarna coklat kayu, melambangkan Yosef, mempelai Maria dan penjaga Keluarga Kudus.
Di atas perisai ditempatkan sebuah galero atau topi khas klerus berwarna hijau, dengan 6 jumbai pada masing-masing sisinya. Di bagian tengah belakang perisai adalah sebuah salib pancang berwarna kuning keemasan. Galero hijau dengan 6 jumbai berikut salib pancang ini merupakan penanda bahwa sang empunya lambang adalah seorang uskup.
Akhirnya, di bagian bawah perisai terdapat pita berwarna kuning keemasan, bertuliskan motto penggembalaan Uskup Yan Olla dalam Bahasa Latin: Servus Veritatis, yang artinya Pelayan/Hamba Kebenaran (bdk. Yoh 14:6). Yesus yang adalah kepenuhan pewahyuan Allah dan patut disembah merupakan pula Kebenaran tertinggi yang memerdekakan (bdk. Yoh 8:32).
Imam diosesan (praja) Keuskupan Weetebula (Pulau Sumba, NTT); misiolog, lulusan Universitas Urbaniana Roma; berkarya sebagai Sekretaris Eksekutif Komisi Komunikasi Sosial (Komsos) KWI, Juli 2013-Juli 2019