Фамилия Черкашенинов — из тех, что сразу выдают географию предков. В её основе лежит не имя и не профессия, а указание на место выхода человека: «черкашенин» — так в старину называли жителя Черкас, то есть казака с Дона. Главный город донского казачества долго именовался Черкасском (ныне станица Старочеркасская в Ростовской области), и выходца оттуда прозывали черкашенином. К фамилии добавили типичный русский суффикс принадлежности -ов, получилась форма «чей?» — Черкашенинов, то есть сын или потомок черкашенина.

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

Нужно отличать Черкашенинова от похожих фамилий. Черкасов — это потомок человека по прозвищу Черкас, то есть вообще выходца с Украины или с Дона, без конкретной привязки к городу. Черкашенинов же сужает географию до определённого места — Черкасска. В писцовых книгах XVI–XVII веков встречаются дети боярские и служилые люди с прозвищем Черкашенин, но фамилия закрепилась в основном у непривилегированных сословий: однодворцев, государственных крестьян, казаков. В XIX веке её носители расселились по южным губерниям России — Воронежской, Тамбовской, Саратовской, где оседали выходцы с Дона.

Слово «черкашенин» не имеет отношения к этнониму «черкес». Это омоним, возникший из-за того, что донских казаков, живших в Черкасске, иногда тоже называли черкасами — по городу, а не по народу. Путаница подкреплялась тем, что украинских казаков (черкасов) и донских черкашенинов в документах порой смешивали. Но фамилия Черкашенинов однозначно ведёт родословную к донскому казачьему гнезду, а не к Северному Кавказу.

Среди носителей фамилии не было громких исторических фигур, но в метрических книгах и ревизских сказках XVIII–XIX веков Черкашениновы встречаются часто — как крестьяне, мещане, реже купцы. В советское время фамилия не исчезла, но стала редкой: по данным современных телефонных справочников, больше всего Черкашениновых живёт в Ростовской области и Ставропольском крае, что лишь подтверждает её южные корни.