Mahigit tatlong daang taon na ang nakalipas, ang Tiaong ay bahagi ng munisipalidad ng San Pablo (ngayon ay lungsod) sa province ng Laguna. Napapaligiran ito ng San Antonio, Quezon sa timog; San Pablo City sa hilaga; Dolores, Quezon sa hilagang-silangan; Lipa City sa kanluran; at Candelaria, Quezon sa silangan.
Noong 1691, naging independent na munisipalidad ang Tiaong sa pamamagitan ng pagsisikap ng isang matulungin, makatao, makabayan, at relihiyosang babae na nakatira sa labas ng bayan na tinatawag na “Lalig.” Kilala siya bilang “Donya Tating,” na araw-araw na nagsisimba sakay ng karitong hinihila ng malaking itim na toro. Dahil sa kanyang malasakit, lalo na sa mga mahihirap, mahal at iginagalang siya ng mga tao. Kahit ang kura paroko ay hindi nagsisimula ng misa hangga’t hindi naririnig ang malakas na atungal ng toro — “Ooooong” — na papasok sa patyo ng simbahan.
Bilang pasasalamat, tinawag ng mga tagabayan si Donya Tating na “Tiya” (Tiya). Ang pinagsamang “Tiya” at tunog na “Ooooong” ang pinagmulan ng pangalan ng munisipalidad, Tiaong (Tiya-ong).
Ang orihinal na kabayanan ay itinatag 4 na kilometro sa timog ng kasalukuyang kinatatayuan nito sa tabi ng ilog na tinatawag na “Malaking Ilog.” Gayunman, dahil sa madalas na pagsalakay ng mga pirata, inilipat ng mga tao ang Poblacion sa kasalukuyan nitong lokasyon. Upang maprotektahan laban sa iba pang pag-atake, pinaligiran nila ang bayan ng malalalim na kanal at mga kawayan at nagtayo ng batong tore ng bantay.
Noong panahon ng Kastila, ang lokal na pamahalaan ay pinamunuan ng isang Gobernadorcillo, na tinulungan ng mga opisyal tulad ng Tenyente Mayor, Juez de Sementera, Juez de Ganados, Juez de Palayan, at Juez de Polisya. Ang mga opisyal na ito ay inihalal ng siyam na kilala at maimpluwensyang tao sa ilalim ng pangangasiwa ng Governador General. Ang unang Gobernadorcillo ay si Don Francisco Magdami noong 1691.
Ang simbahan ay itinayo ng mga misyonerong Franciscan noong 1670s, sa hilagang-silangan ng bayan malapit sa Burgos Street (ngayon ay Escudero Street). Isa ito sa pinakaluma at pinakamalaking simbahan sa province ng Tayabas (ngayon ay Quezon). Ang karamihan sa mga naninirahan sa Tiaong ay Romano Katoliko, bagaman mayroon ding mga Protestante, mga miyembro ng Iglesia ni Cristo, “Sabadista,” Esperitista, at iba pang grupong panrelihiyon.