Фамилия Остреинов образована от личного прозвища и относится к распространенному типу русских фамилий. В основе прозвища Острей лежит «острый». Как правило, в старину так называли быстрого, проворного человека. Следует отметить, что прилагательное «острый» в значении «тонкий, чуткий» является частью некоторых составных слов («остроумный», «остроглазый» и др.), которые довольно часто использовались в качестве прозвищ людей, отличающихся сообразительностью или хорошо развитым зрением. Следовательно, прозвище Острей могло указывать как на характер, так и на физические особенности человека. Сама по себе фамилия Остреинов является отчеством второго порядка: Остреинов - сын Остреина, внук Острея. Веселовского записаны родственные фамилии: Остреиков Федор Юрьевич, 1622 г., Тула; Остреневы Третьяк и Иван Ивановичи, середина XVI в., Боровск; Остренев Юрий, городовой приказчик, 1612 г., Тула. Таким образом, потомок человека, обладающего прозвищем Острей, со временем получил фамилию Остреинов. О точном месте и времени возникновения фамилии Остреинов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Остреинов представляет собой замечательный памятник славянской письменности и культуры.