Фамилия Острелин образована от прозвища Остреля. Таким прозвищем нарекали смекалистого человека, сквернослова. Однако, в некоторых говорах Острелей называли быстрого, проворного человека. Таким образом, потомок человека, обладающего прозвищем Остреля, со временем получил фамилию Острелин.