Фамилия Мищихина образована от прозвища Мищиха, которое, вероятно, ведет свое начало от украинского слова «мiщанин», то есть «мещанин». Скорее всего, прозвище Мищиха получила жена мещанина, то есть прозвище указывает на социальный статус предков обладателя данной фамилии. По другой версии, Мищихой могли прозвать жену человека по имени Михаил, которое в переводе с древнееврейского языка означает «благонравный».