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