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