Dovrebbe derivare tramite ipocoristici dal termine germanico baro, "uomo libero". Potrebbe pertanto significare "famiglia libera" o "stirpe ingenua". In seguito barone venne utilizzato anche per indicare un "mercenario". La sua nascita come cognome nel medioevo è legata all'investitura a Barone effettuata dal Principe o Signore per ringraziare i suoi vassalli.
Il cognome Varone è tipico del napoletano.