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

Суффикс -ил-о в украинских фамилиях часто образует названия профессий или прозвища по действию (сравните: Паливода, Трясило, Губило). Форма на -о характерна для западноукраинских и юго-западных говоров. В отличие от русских фамилий на -ов/-ев, украинские фамилии такого типа не склоняются по падежам как прилагательные и часто остаются неизменными в женском роде. Фамилия Решмидило — яркий пример так называемых «глагольных» фамилий, которые в XVIII–XIX веках закреплялись за казаками и мещанами, чей род занятий был очевиден для окружающих.

Географически фамилия тяготеет к западным регионам Украины, особенно к Волыни, Подолью и Галичине. Встречается она и в соседних областях Беларуси, куда могла попасть с переселенцами. В России фамилия крайне редка и, скорее всего, представляет собой следствие миграций конца XIX — начала XX века.

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