Фамилия Заоколичнев образована от прозвища Заоколичный, которое указывало на место жительства за околицей — изгородью или воротами на выезде из деревни. В старину, когда не существовало точных адресов, такие прозвища помогали быстро найти человека: «Заоколичный» — значит живущий на окраине, за деревенской границей. Однако есть и другая, менее очевидная версия. Выражение «говорить околицей» означало «намекать, говорить непрямо». В этом случае прозвище Заоколичный мог получить человек нерешительный, который избегал прямых слов. Какая из версий правдоподобнее? Первая — географическая — встречается в русских фамилиях чаще. Прозвища по месту жительства (Заречный, Задорожный, Заозёрный) были массовыми и понятными. Вторая версия возможна, но психологические прозвища такого типа — большая редкость, и в словарях русских фамилий (например, у Б. Унбегауна) примеров «околичного» в переносном смысле почти нет. Суффикс -ев указывает на принадлежность: Заоколичнев — буквально «сын Заоколичного». Форма на -ичнев, а не на -ев напрямую, встречается нечасто и говорит о том, что в основе лежало притяжательное прилагательное с суффиксом -ичн- (Заоколичный → Заоколичнев). Это делает фамилию заметной на фоне более простых однокоренных — Заоколичных, Заокольных. Точное время и место возникновения фамилии Заоколичнев установить без генеалогического исследования сложно: подобные именования могли закрепиться в разных губерниях независимо друг от друга.