Фамилия Нахшонов — одна из тех, чья основа не сразу поддаётся расшифровке, если не знать контекста. Слово «нахшон» (или «нахшон») в русском языке отсутствует, но зато оно хорошо известно в иврите и в еврейской традиции. В Пятикнижии Нахшон бен Аминадав — предводитель колена Иуды, который первым вошёл в воды Красного моря. В более широком смысле имя Нахшон (ивр. נחשון) означает «змей» или «медный змей», но в переносном значении закрепилось как символ решимости и первопроходца.

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

Географически фамилия Нахшонов встречается в основном среди еврейского населения бывшей черты оседлости — на территории современной Украины, Беларуси, Молдовы и юга России. Встречается она нечасто, что говорит о её относительно позднем закреплении и узком круге носителей. В некоторых документах XIX века можно найти варианты написания Нахшонов и Нахшанов — это связано с колебаниями в передаче гортанного звука на письме.

Интересно, что в отличие от многих фамилий, образованных от имён, которые со временем потеряли связь с исходным значением, Нахшонов сохраняет прямую отсылку к библейскому сюжету. Предок носителя этой фамилии, вероятно, был человеком, получившим имя в честь Нахшона, или же сама фамилия была взята как напоминание о древнем герое. Сословная принадлежность у большинства носителей — мещане или купцы, реже — ремесленники, что типично для еврейских фамилий этого региона.