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

Суффикс -ин указывает на принадлежность: Месянинов — сын Месянина. Модель типична для русских фамилий XVI–XVII веков, когда отчество или прозвище отца закреплялось за потомками. В документах XVII века встречаются крестьяне с прозвищем Месянин в северных и центральных уездах России, что подтверждает бытовой, а не книжный характер фамилии.

Менее вероятно, но возможно, что основа связана с именем Месяц — некалендарным личным именем, которое давали ребёнку, родившемуся в новолуние или в ясную лунную ночь. Однако форма Месянинов говорит скорее в пользу прозвища от слова «месянина» (месячная работа), чем от имени Месяц, от которого логичнее была бы фамилия Месяцев.

Фамилия редкая, недворянская, встречается в основном в Поволжье и на Урале — регионах, куда в XVIII–XIX веках активно переселялись крестьяне из центральной России в поисках временной работы. В современных справочниках её относят к «говорящим» фамилиям, прямо указывающим на род занятий предка.