Dovrebbe derivare da un'errata interpretazione del termine Armeniae "dell'Armenia", scritto probabilmente con i caratteri a ed e finali attaccati (Armeniæ) che potrebbero aver tratto in inganno l'ufficiale anagrafico che ha interpretato la a come se fosse una una s.
Dovrebbe risalire al periodo successivo alla prima guerra mondiale ed indicare un'origine armena della famiglia, ma non si esclude un'origine più antica, che potrebbe risalire alla seconda metà del XVI secolo.
Il cognome Armenise, tipicamente pugliese, ha un ceppo a Bari con presenze anche nel barese ed a Lecce.