Všemina leží v údolí po obou březích potoka Všeminka. Katastrální výměra obce je 1164 hektary, pozemková kniha existuje od roku 1817. Žije zde téměř 1100 obyvatel. Katastr obce Všemina hraničí na severu s katastrem obce Trnava, na východě s katastrem obce Liptál, na jihu s katastry obcí Jasenná a Dešná a na západě s katastrem obce Neubuz.
Všemina je obklopena rozlehlými lesy.
Název obce vznikl přidáním přivlastňovací přípony – ina k osobnímu jménu Všema, které vzniklo krácením z osobního jména Všemír, Všemysl. První písemná zmínka o existenci osady pod názvem Swemina pochází z roku 1373 a je obsažena v zápisech Zemských desek olomouckého kraje. Ve svém nynějším gramatickém tvaru Všemina byla poprvé uvedena v roce 1872 a pak v letech 1881 a 1924. Osady Slušovice, Neubuz, Dešná a Všemina, které tvořily samostatný statek, koupil toho roku Ješek ze Štemberka. Všemina se tak stala součástí lukovského panstvím v jehož rámci setrvala až do zániku patrimoniálního zřízení v roce 1848. Z mnoha feudálních držitelů obce se do podvědomí usedlíků nejvýrazněji zapsal hrabě Kristián August Seilern – Aspag (1717 – 1801), říšský dvorní rada, císařský tajný rada a komorník, nositel velkokříže uherského řádu sv. Štěpána a vyslanec na londýnském dvoře.. Hrabě Seilern dal svým nákladem vybudovat v obci farní kostel, zasvěcený sv. Janu Nepomuckému, faru (1778 – 1780) a školu (1780). Tato skutečnost byla náležitě využita při návrhu obecních symbolů. Z velkého erbu hrabat Seilernů byly převzaty zkřížené stříbrné meče v červeném poli, stejně jako použití tinktury. Tento motiv je doplněn symbolikou sv. Jana Nepomuckého, patrona obce. Znak i prapor byl obci udělen v roce 2000, společně s praporem hasičů.