Over de naamgeving van Souillac doen een aantal verhalen de ronde, al is de meest gehoorde dat Souillac, in het occitaans Solhac, van origine galloromeins is en verwijst naar Solius, de oorspronkelijke eigenaar van de gronden. Het achtervoegsel -ac komt immers van het gallische -acon (dat op zijn beurt van het keltisch afstamt) en staat voor ‘het domein van’.

Een andere verklaring is dat de naam Souillac afkomstig is van het lokale dialectwoord ‘la souilh’, wat staat voor een drinkplaats waar everzwijnen zich verzamelen. Wat meteen ook verklaart waarom Souillac een everzwijn in zijn blazoen draagt.