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

Фамилия стоит в ряду таких же «бровных» и «лобных» фамилий, как Надлобный, Бровкин, Лобанов, Нахлобучкин. Модель образования проста: к основе Подлобок добавился патронимический суффикс -ов, указывающий на принадлежность — «сын Подлобка». Ударение, скорее всего, падает на второй слог: Подло́бков, хотя в бытовой речи встречаются варианты с ударением на первый.

Географически фамилия редкая. В дореволюционных переписях и современных телефонных справочниках она встречается точечно, преимущественно в центральных и северных областях России — в Вологодчине, Костромской и Ярославской губерниях. Это указывает на то, что Подлобковы — потомки одного или нескольких родов, а не массовая фамилия, возникшая в разных местах независимо. Встречается также вариант написания Подлапков, но он ошибочный: путаница возникла из-за схожести звучания «б» и «п» в безударной позиции.

С точки зрения социальной истории, носители фамилии, скорее всего, были крестьянами или посадскими людьми. Фамилии на -ов редко встречались у дворянства, если только не были образованы от географических названий, а здесь основа — личное прозвище, типичное для низших сословий. В ревизских сказках XVIII–XIX веков Подлобковы, вероятно, записаны как черносошные или помещичьи крестьяне, но точных данных об известных представителях фамилии нет — она не попала в энциклопедические словари и не отмечена в дворянских родословных книгах.