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

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

Точное время и место возникновения фамилии Бартынев сейчас установить трудно: процесс формирования фамилий у славян был долгим и неоднородным. Ясно одно: независимо от того, стоял ли у истоков путешественник из далекого черноморского города или пчеловод из русской глубинки, фамилия сохранила память о прозвище, которое когда-то выделило человека среди окружающих.