Именования, образованные по той же модели, что и фамилия Линейцев, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Оно большей точностью позволяло выделить из сообщества людей конкретного человека, указывая на какой-либо его отличительный признак: на особенности внешности, характера, поведения, на профессию или род занятий, на национальность или на местность, выходцем из которой был человек. Фамилия Линейцев образована от прозвища Линеец, которое восходит к аналогичному нарицательному. Линейцами называют казаков, которые при формировании Кубанского казачьего войска в 1860 году вышли из состава Кавказского линейного казачьего войска в новое войско. Первый из них — Кубанский полк, его члены были потомками донских и волжских казаков, переселившихся на среднюю Кубань непосредственно после вхождения Кубани в состав России в 1780-х годах. Изначально планировалось переселить большую часть Донского войска, но это решение вызывало бурю протестов на Дону, и тогда Антон Головатый предложил Черноморцам уйти из Буджака на Кубань в 1790 году. Второй — Хоперский полк, эта группа казаков изначально обитало между реками Хопер и Медведица с 1444 года. После образования Кубанского войска в 1860 году старшинство было взято от хоперских казаков, как старейших. Также был установлен войсковой праздник — 30 августа, день Александра Невского. Накануне революции линейцы населяли Кавказский, Лабинский, Майкопский и Баталпашинский отделы Кубанской области. Вполне вероятно, что это прозвище указывало как на социальный статус предка, так и на род его деятельности. По другой версии, основой для прозвища Линеец послужило слово «линеец», то есть «тот, кто линеет». Даля глагол «линеть» трактуется как «проводить линии, линейки, прямые черты для обозначения строк письма, для писания нот». В этом случае такое прозвище мог получить писарь, чертежник. Таким образом, потомок человека, обладающего прозвищем Линеец, со временем получил фамилию Линейцев. Так, в Книге памяти Читинской области упоминается рабочий Линейцев Александр Петрович, родившийся в 1889 году в селе Барахоево Верхнеудинского уезда Забайкальской области.