Den högsta flygningen har varit utan backer sedan maj 2013.
Hearn talade vid en konferens i Scottish Football Association och sade: " Om du arbetade för mig skulle du få sparken. Du har så mycket bra i skotsk fotboll, så många positiva saker, men du säljer inte dig själv.
"Ni gör inte tillräckligt för er själva. Jag ser för mycket självömkan."
SPFL, som täcker alla fyra senior divisioner, etablerades strax före 2013-14 säsongen men har ännu inte locka en titel sponsor.
"Du har varit i skuggan av den engelska Premier League och du har nästan gett upp för att vara ärlig", sade Hearn, ordförande i World Snooker och Professional Darts Corporation och tidigare ägare av English League One klubb Leyton Orient.
"Det är lite brutalt och det är en generalisering, men om du inte tror på dig själv, hur i hela friden kan någon annan tro på dig?"
Hearn insisterar också på att förbudet mot alkohol på fotbollsplan bör hävas för det skotska spelets bästa.
"Det är ålderdomligt i dagens värld för en kund att inte kunna köpa en alkoholdryck på en funktion eller ett sportevenemang", fortsatte han.
Att lyfta alkoholförbudet, som infördes efter problem vid 1980 skotska Cup-finalen mellan Celtic och Rangers, var ett av ett antal förslag från Hearn för att hjälpa till att förbättra kundupplevelsen i skotsk fotboll.
"Vad du måste göra är att se till att fans beter sig," sade han.
"Det är en säkerhetsfråga för dig. Om du inte kan hålla din anläggning säker, bör det inte finnas någon sprit, men du bör inte ha ett totalförbud mot alkohol i hela skotsk fotboll. "
Football finansexpert Joe McLean talade också vid konventet och sade att idén om skotsk fotboll övergång till ett sommarprogram bör diskuteras igen.
"Det finns uppenbara utmaningar och uppenbara svårigheter", sade McLean, av Grant Thornton LLP.
– Men andra länder, till exempel Skandinavien och Ryssland, har ett annat program.
"Det stoppar inte dessa länder fältlag som deltar i europeiska turneringar som Europa League och Champions League."
Sportpromotor Barry Hearn säger att det är "förrädiskt" Scottish Professional Football League inte kan hitta en sponsor.