Скорей всего это не отчества и не фамилии, а прозвища, неустойчивые прозвания. Отчества начали появляться не ранее 12 века, фамилии с 15. Большинство населения не имели фамилий и в 18 веке.
Именно таким образом в дальнейшем получались фамилии - от имен, рода деятельности, места рождения.
Не факт, что у Добрыни отец был Никитой, это мог бы быть и дед, а сына могли бы звать не Никитичем и не Добрыничем, а, например, прозвали бы Бортником, если бы он занимался собиранием меда.
Попович - это никак не отчество, кто-то в роду, может отец, был попом.
Илья Муромец прозван Муромцем, потому что он не местный, а приехал из Мурома. В Муроме у него было прозвище Чобиток, а в Киеве прозвище Муромец. А сына его, если б он родился в Киеве, уже не стали бы называть Муромцем, а могли бы прозвать Ильиным или Ковалем, если бы работал в кузне.