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

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

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

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