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

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

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

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