Randall - Randall as a Name for your Baby Discussion about the name: Randall and the meaning / origin is reviewed here. Name Origin: English Name Meaning: Variants of Randolph Wolf's shield. Surname. Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.