Le nom de famille Maire-Sebille est un nom composé, très probablement issu de la combinaison de deux patronymes distincts : 'Maire' et 'Sebille'.

• Le nom Maire est un patronyme français très répandu, dont l'origine est directement liée au mot « maire » (du latin *maior* signifiant « plus grand », « supérieur »), désignant le chef élu d'une commune. C'est un nom de profession typique, attribué à une personne qui occupait la fonction de maire, ou qui était au service d'un maire, ou encore qui était originaire d'un lieu-dit « Le Maire ». Il pouvait aussi désigner par métaphore une personne qui se comportait de manière autoritaire ou qui avait une certaine importance dans sa communauté.
• Le nom Sebille est moins fréquent. Il pourrait dériver du mot « sébille », qui désignait autrefois une petite écuelle ou un bol en bois, souvent utilisé pour la mendicité ou pour mesurer des denrées. Ce patronyme aurait alors pu être attribué à un fabricant de ces récipients, à quelqu'un qui les utilisait (par exemple, un mendiant), ou encore être lié à un toponyme (nom de lieu) dont la forme ou une particularité évoquait une sébille. Une autre hypothèse, moins probable directement comme nom de famille, est une déformation ou un diminutif d'un prénom tel que Sébastien, bien que le lien avec l'objet "sébille" soit plus couramment admis pour l'origine patronymique.

La juxtaposition des deux noms par un tiret suggère généralement l'union de deux lignées familiales distinctes, souvent par mariage, où les deux noms ont été conservés pour des raisons de succession ou de prestige.