Potrebbe derivare da un soprannome originato dal vocabolo tardo latino baptista, "colui che battezza" e pertanto sostenuto dalla tradizione agiologica sin dal Medioevo cristiano. Non si esculde del tutto una derivazione legata all'uso di chiamare il cameriere con questo nome.
Il cognome Battista è diffuso al centro-sud. Battistetti è presente nel nord Italia. Battistoli è veronese. Battistotti è anch'esso del nord Italia. Battistuta è udinese. Battistutta è tipico del Friuli Venezia Giulia con presenze in Veneto, Lombardia e Piemonte. Battistutti, raro, è tipico delle province di Udine e Gorizia. Battistuzzi ha un ceppo veneto in provincia di Treviso.
Il cognome Battistutti è 3984° nella regione Friuli-Venezia Giulia Il cognome Battistutti è 2248° nella provincia di Udine Il cognome Battistutti è 9° nel comune di CHIUSAFORTE (UD)