Фамилия Подтыкалов — одна из тех, что заставляют задуматься: что же такое «подтыкали»? И сразу слышится бытовое, деревенское, рабочее. Корень здесь — глагол «подтыкать», то есть подсовывать, запихивать, подкладывать что-то под край. В прямом смысле: подоткнуть одеяло, подоткнуть подол, подоткнуть солому под стреху. От этого глагола и пошло прозвище Подтыкало — так могли назвать человека за манеру постоянно что-то поправлять, подтыкать, или же за профессию, где требовалось много подтыкать (например, в крестьянском хозяйстве — подтыкать снопы, подтыкать солому на крыше). Модель образования прозрачна: основа «подтыка-» + суффикс -л-, типичный для прозвищ по действию (ср. Заикало, Шептало, Толкало). А затем фамильный суффикс -ов присоединился к прозвищу Подтыкало, и получился Подтыкалов — «сын Подтыкалы» или «из семьи Подтыкалы».

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

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