Фамилия Прошляков образована от прозвища Прошляк. Скорее всего, оно восходит к словосочетанию «прошлый человек» в значении «проныра, хитрый плут, от которого ничего не уйдет». Таким образом, фамилия Прошлякова может указывать на определенные черты характера родоначальника. Согласно другой версии, прозвище Прошляк происходит от слова «прошлый» в значении «прошедший, ушедший». В таком случае можно предположить, что Прошляком называли медлительного человека, который часто опаздывал сделать что-либо. Так и прозвище Прошляк закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Прошляков. Таким образом, потомок человека, обладающего прозвищем Прошляк, со временем получил фамилию Прошляков. Среди известных обладателей этой фамилии — Алексей Иванович Прошляков (1901 — 1973) — советский военачальник, маршал инженерных войск. За успешное решение задач по инженерному обеспечению боевых действий войск в ходе Берлинской операции А. Прошлякову 29 мая 1945 года присвоено звание Героя Советского Союза.