Фамилия Подтыкайлова — редкий случай, когда прозвище, лёгшее в основу, сохранилось почти в неизменном виде, лишь обрастая типичными русскими суффиксами. Разберём её по косточкам.

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

Суффикс -л- в прозвище Подтыкайло — деятельный, он образует названия лиц по действию (сравните: «зубрила», «мазила»). Такая модель характерна для южнорусских и украинских говоров. Далее фамилию оформили по стандартной схеме: к основе на -о добавили притяжательный суффикс -ов, получив Подтыкайлов. Женская форма Подтыкайлова — естественное грамматическое дополнение.

Фамилия встречается почти исключительно в Волгоградской области и соседних регионах Нижнего Поволжья. Это указывает на локальное происхождение: вероятно, прозвище закрепилось в одной или нескольких соседних деревнях, а затем разошлось с переселенцами. За пределами этого ареала фамилия практически не фиксируется.

В отличие от более частых «Подтыкайловых» (с ударением на «ы»), форма на -ова встречается реже. В написании иногда путают букву «ы» и «и» (Подтикайлова), но исходный глагол чётко диктует правильный вариант.

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