Четири са разновидностите на белгийската овчарка – Грьонендал, Тервьорен, Малиноа и Лакеноа – именувани в чест на райони в Белгия, откъдето те произхождат. Усърдните в работата белгийски овчарки са познати още от Средните векове. През 90-те години на XIX век преподавател от Белгийското училище по ветеринарни науки състави стандарти за различните видове белгийски овчарки. Отбелязва се сходство по тип, като основно се различават по козината. Впоследствие преподавателят ги дели на разновидности и препоръчва те да се чифтосват поотделно. Породата Малиноа е първата разновидност на белгийските овчарки, с която се извършва чифтосване за целите на създаване на чиста порода. Това е и първата добила популярност разновидност. Както се подразбира от името й родината на белгийската овчарка Малиноа е Белгия. Както и при другите белгийски овчарки, тази порода е кръстена на града, в който е била създадена.