Фамилия Сулла образована от аналогичного прозвища, которое восходит к итальянскому нарицательному Sulla, что означает «испанский копеечник», то есть «многолетнее травянистое растение семейства бобовых». Вероятно, таким прозвищем нарекли человека, который занимался выращиванием этого растения. Согласно другой версии, фамилия Сулла восходит к латинскому sulla — это уменьшительная форма нарицательного surula, что в переводе на русский язык означает «икра ноги». В таком случае, так могли прозвать человека с большими икрами. Известный обладатель фамилии — Сулла Луций Корнелий (138-78 до н.э.), римский государственный деятель и полководец, с 82 по 79 до н.э. — диктатор.