Potrebbe derivare dall'appartenenza della famiglia ai maggiorenti del paese, in epoca medioevale la Bina era un Minor Consiglio di 12 anziani scelti tra i componenti del Maggior Consiglio, esiste anche la possibilità che in alcuni casi derivi dall'aferesi di nomi come Albina, Colombina e simili.
Il cognome Bina ha un nucleo a Travedona Monate (VA), uno nel mantovano ed uno nel bolognese.