Pemberian nama Desa Paokmotong memiliki sejarah sendiri. Hal ini didapatkan dari penuturan para tokoh tua di Desa ini. Menurut penuturan mereka, kata Paokmotong sesungguhnya ditujukan bagi tempat yang sekarang menjadi pasar Paokmotong. Pasar ini dulunya belum seluas sekarang,tetapi hanya meliputi tempat yang sekarang terminal cidomo . ng