Фамилия Остроколов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Остроколов образована от прозвища Острокол, которое восходит к словосочетанию "острый кол". Колом называют «толстую прямую палку с заостренным концом», которую очень часто использовали в хозяйственных нуждах. Вполне вероятно, что это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность предка: возможно, он сооружал ограды из острых кольев. По другой версии, в переносном значении Остроколом могли называть человека, выражающего ироническое отношение к кому-либо или чему-либо. Таким образом, потомок человека, обладающего прозвищем Острокол, со временем получил фамилию Остроколов. О точном месте и времени возникновения фамилии Остроколов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Остроколов представляет собой замечательный памятник славянской письменности и культуры.