Un certain nombre d’histoires circulent à propos de l’étymologie de Souillac, même si le plus répandu est que Souillac, en occitan «Solhac», est à l’origine gallo-romain et fait référence à Solius, le propriétaire initial du terrain. Le suffixe -ac vient du gallic -acon (qui à son tour descend du celtique) et signifie “le domaine de”.
Une autre explication est que le nom de Souillac vient du mot dialectal local «la souilh», qui désigne un lieu humide où se rassemblent les sangliers. Ce qui explique également pourquoi Souillac représente un sanglier sur son blason.