Фамилия Йойхинова — редкая и нестандартная для русского уха. Её основа, скорее всего, происходит от личного имени или прозвища, не имеющего славянского корня. Судя по написанию, это вариант фамилии, восходящей к немецкому или еврейскому имени Йойхин (Joachim), которое в русской традиции чаще передавалось как Иоаким или Яким. Фамилия образована по русской патронимической модели: к основе Йойхин добавлен суффикс -ов, а затем женское окончание -а. То есть Йойхинова — это «дочь (или жена) Йойхина», а сам Йойхин — «сын (или потомок) Йойха».

Массового бытования у этой фамилии нет. Встречается она в основном на юге России, в Краснодарском крае и Ростовской области, что связано с переселением немецких колонистов в эти земли в XVIII–XIX веках. Вторая возможная волна — еврейские фамилии, адаптированные в черте оседлости. Имя Йойхин (Иоаким) у евреев ашкенази могло дать фамилию Йойхинович, а её сокращённый вариант — Йойхин.

Примечательно, что фамилия не вписывается в типичную русскую акцентологию: ударение, скорее всего, падает на второй слог — Йойхинова, хотя в разговорной речи возможен перенос на первый. В документах начала XX века встречаются написания через «и»: Иойхинова, что подтверждает попытку русифицировать звучание. В целом, носительница фамилии может с высокой вероятностью вести род от выходцев из немецких колоний Поволжья или Причерноморья, либо из еврейских местечек западных губерний.