Большинство фамилий в русской именной формуле произошло от отчеств (по крестильному или мирскому имени одного из предков), прозвищ (по роду деятельности, месту происхождения или какой-то другой особенности предка) или других родовых имен. Первые сообщения о фамилиях в русских землях были у граждан Великого Новгорода. Затем в XIV—XV веках появляются сообщения о фамилии московских удельных князей и бояр. До конца XVIII — середины XIX века большинство населения различных национальностей России фамилий не имело.
Ермак жил в XVI веке, к знатному роду не относился... так что, всё логично )