Фамилия Речмедилов — редкий случай, когда в основе лежит не имя, не профессия и не прозвище по внешности, а название должности, причём не русское, а заимствованное. Её ядро — слово «речмедил», которое представляет собой искажённое польское или украинское «речмедил» (от латинского rector medii — «средний ректор»). В Речи Посполитой так называли помощника ректора в коллегиумах и академиях, что-то вроде проректора по хозяйственной части или заведующего порядком. Фамилия эта — типичная «профессиональная», но не крестьянская или ремесленная, а скорее мещанская или даже шляхетская.

Суффикс -ов указывает на русскую адаптацию: «Речмедилов» — буквально «сын Речмедила». Носитель фамилии, скорее всего, происходил из западнорусских земель (современные Украина, Беларусь, Смоленщина), где польское влияние было сильным, а должность речмедила существовала в православных братских школах и иезуитских коллегиумах. Человек, получивший такое прозвище, мог быть либо самим речмедилом, либо его сыном, либо служителем при нём.

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

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