Wikipedia, citing EtymOnline, says “The term payola is a combination of "pay" and "-ola", the latter of which is a suffix of product names common in the early 20th century, such as Pianola, Victrola, Amberola, Crayola, Rock-Ola, Shinola, or brands such as the radio equipment manufacturer Motorola.”

TIL.