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

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

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

Поскольку фамилия уникальна, её география, вероятно, ограничена одним родом или даже одной семьёй. Носителей Проимлочосов можно искать в архивах южных губерний Российской империи (Новороссия, Крым, Бессарабия), где было много греческих и балканских переселенцев. Сословная принадлежность предков — скорее всего, мещане или крестьяне, реже — духовенство, так как дворянские роды с такой неблагозвучной для русского уха основой вряд ли бы сохранились в документах.