Warna bulunya yang cenderung abu-abu kusam membuat cerecet jawa tidak begitu “menonjol” dibanding burung-burung lain yang menghuni hutan pegunungan Jawa. Namun, burung bernama latin Psaltria exilis ini cukup mudah dikenali karena ukurannya yang sangat kecil, hanya sepanjang 8 cm termasuk ekor.
Dengan proporsi tubuh dan ekor sekitar 3:2, tubuh cerecet jawa hanya berukuran sekitar 5 cm atau kurang lebih sama dengan ukuran total Bee Hummingbird–burung terkecil di dunia asal Kuba. Saking kecilnya, burung yang dinobatkan sebagai burung terkecil di Jawa ini kerap dijuluki si biji nangka. Sementara dalam Bahasa Inggris, burung endemik Jawa ini dikenal dengan sebutan Pygmy Tit atau Pygmy Bushtit.