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

Но у воронежских говоров есть и второй, менее очевидный смысл. Там глагол «хромать» означал «жить бедно, с нуждой перебиваться». Если предок носителя фамилии жил в тех краях, прозвище Хромыш могло закрепиться за ним не из-за ног, а из-за скудного хозяйства или невезения в делах. Такая версия объясняет, почему прозвище получил человек, внешне вполне здоровый.

Существует и третья, менее правдоподобная гипотеза, которая возводит основу к личному имени. Согласно ей, Хромыш — это производная форма имени Хромей, в свою очередь связанного с церковным именем Вахромей или Варфоломей. В переводе с арамейского это имя толкуют как «сын пашни, вспаханной земли» или, по другой версии, «сын Птолемея». Однако эта версия выглядит натянутой: слишком далекий путь от церковного канонического имени до прозвища с явной «хромой» семантикой, и слишком очевидна связь с обычным русским словом.

Словообразовательная модель фамилии проста и типична для северных и центральных русских земель: к основе Хромыш- добавился притяжательный суффикс -ев-, указывающий на принадлежность роду. Дочь или жена Хромыша становилась Хромышевой, а его потомки уже носили фамилию как родовое имя. Фамилия сохранила в себе живую народную речь, где уменьшительно-ласкательный или просто обиходный формант -ыш- превращал корень в емкое прозвище, которое не нуждалось в дополнительных пояснениях для соседей.