Фамилия Шикшнан — редкая и неочевидная. В ней нет привычного русского суффикса -ов/-ев или -ин, что сразу указывает на нерусское происхождение. Скорее всего, это русифицированная форма фамилии из языков народов Северного Кавказа или Закавказья, где распространены фамилии на -ан, -ян, -он.

Наиболее вероятная версия — связь с этнонимом «шикша» или «шихша». В тюркских языках и в некоторых диалектах кавказских народов это слово могло означать «сваха» или «сводница» (от тюркского «шикшан» — посредник в браке). В таком случае прозвище Шикшан давали человеку, который занимался сватовством, или же тому, кто обладал даром убеждения и улаживал конфликты. Фамилия образована по модели, характерной для многих кавказских фамилий: к основе Шикш- прибавлен суффикс -ан (или -ян), обозначающий принадлежность к роду или профессии.

Вторая, менее вероятная версия — топонимическая. В Башкортостане и Татарстане есть населённые пункты с похожими названиями (например, Шикшан), от которых могли образовать фамилию переселенцы. Однако для такой фамилии обычно характерно окончание -ский или -ов, поэтому эта гипотеза слабее.

Фамилия очень редкая. Её носители встречаются в основном на Северном Кавказе (в Дагестане, Чечне) и среди татарской диаспоры. В дореволюционных документах она почти не фиксируется, что говорит о её позднем закреплении в официальных записях — скорее всего, в конце XIX — начале XX века, когда крестьянам и горцам массово присваивали фамилии по прозвищам. Сословно предки Шикшнан, вероятно, были свободными крестьянами или ремесленниками, а не дворянами.

Если отталкиваться от слова «шикша» в значении «ягода» (водяника), то версия выглядит искусственной: ягодные прозвища редко становились основой для фамилий у народов, где эта ягода не была культовой. Поэтому профессиональная версия со сватовством — самая рабочая.