Dovrebbe derivare dal nome medioevale Malinus, Malina, derivato dalla latinizzazione della contrazione, per elisione della -d-, del nome germanico Madalin, a sua volta derivato dal termine germanico madal, "consesso, consiglio".
Il cognome Malin, tipico del rodigino, ha un ceppo anche a Milano. Malina è praticamente unico. Malini ha un ceppo nel milanese, uno piccolo nel mantovano ed a Bologna e nel bolognese, ed uno nel veronese. Malino ha un ceppo piemontese, nel torinese e nell'astigiano ed uno nel messinese.
Il cognome Malina è 40301° nella regione Friuli-Venezia Giulia Il cognome Malina è 6120° nella provincia di Biella Il cognome Malina è 157° nel comune di TOLLEGNO (BI)