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

Разберём, как это работало. Первоначально фамилию Тоцкой получал человек, который переехал из села Тоцкого в другое место: «Тоцкой» — это ответ на вопрос «откуда?». Такая модель типична для XVII–XVIII веков, когда крестьяне и служилые люди, меняя место жительства, получали прозвища по прежнему месту. Со временем у этого Тоцкого родились дети, и их в документах могли записать уже с патронимическим суффиксом: Тоцкойновы. Это нестандартный ход: обычно от топонимических фамилий на -ой образуют притяжательные на -ев (например, Донской — Донскойев), но здесь закрепился вариант на -ов.

Версия прозвища от слова «тоцкий» (якобы искажённое «тотский» или «тощий») выглядит неубедительно. Во-первых, в русских говорах нет устойчивого прозвища «Тоцкой» в значении «худой» — для этого есть Тощаков или Щапов. Во-вторых, суффикс -ойн- в русской антропонимии почти всегда указывает на вторичное образование от уже готовой фамилии на -ой. А вот Тоцкое — реальный и известный топоним, дающий естественное объяснение.

Фамилия очень редкая. В современных справочниках и базах данных она почти не встречается, что подтверждает её узколокальное происхождение. Скорее всего, все носители — потомки одной семьи, вышедшей из Тоцкого или его окрестностей. Сословно это могли быть государственные крестьяне, однодворцы или казаки — Оренбургская линия была зоной казачьего расселения. Точнее сказать трудно: без архивных записей по конкретной семье остаётся только реконструкция по модели.