Stameno i ponosito,vijekovima se odupiralo mnogim zvanim i nezvanim,dobronamjernim i zlonamjernim osvajačima i putnicima namjernicima.Malo,pitomo bosansko selo skriveno u živopisnim brežuljcima planine Majevice jedno je od rijetkih sela u ovom dijelu BiH za koje se sponosom može reći da se njegova ognjišta neće ugasiti.
Naime,Velino Selo jedino je naseljeno mjesto u Čelićkoj opštini koji ima pozitivan statistčki trend posljednjeg popisa stanovništva u odnosu na predratni popis iz 1991.
Prema popisu iz 1991 Velino Selo je imalo 528 stanovnika,a po rezultatima iz 2013 broj se povećao na 533.
Kako i na koji način su sačuvali svoje žitelje to samo oni znaju,dobri ljudi iz dobrog Velinog Sela.
