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

Модель образования фамилии типична для восточнославянской ономастики: суффикс -ов присоединялся к основе имени, указывая на принадлежность («чей?»). Первоначально Андрихов — это отчество, то есть «сын Андриха». Со временем оно закрепилось как наследственная фамилия, и в современном виде фамилия Андриховы (во множественном числе) указывает на целый род.

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

Фамилия не входила в число дворянских или купеческих — скорее всего, предки были крестьянами или мещанами, а фамилию получили уже после отмены крепостного права, когда окончательно закрепилась система наследственных именований.