Фамилия Критиносис — один из тех редких случаев, когда русское ухо слышит в ней что-то неуловимо иностранное, и это чутьё не обманывает. Перед нами не исконно славянская фамилия, а греческая по происхождению, что сразу выделяет её из ряда типичных русских фамилий на -ов, -ин или -ский.

В основе фамилии лежит греческое слово κριτής (kritis) — «судья». Вторая часть, -носис, восходит к греческому νόσος (nosos) — «болезнь» или, в более широком смысле, «страдание», «недуг». Таким образом, буквальное значение фамилии Критиносис — «судья болезней» или «тот, кто судит о болезни». Это не случайное прозвище, а профессиональное прозвание: так на Руси могли называть врача, лекаря или знахаря, который «выносил приговор» недугу, ставил диагноз. В греческой среде (особенно среди священнослужителей или учёных монахов) такое имя могло закрепиться за человеком, который разбирался в медицине или же был известен своим строгим, «судейским» отношением к хвори.

Фамилия образована по греческой модели сложения двух корней (композита), что характерно для книжных, часто церковных или учёных прозвищ. В Россию такие фамилии попадали вместе с выходцами из Греции — через духовные училища, через переселенцев из Османской империи, а также через среду греческого купечества, осевшего на юге России (в Одессе, Таганроге, Мариуполе). Поэтому наиболее вероятная география бытования фамилии Критиносис — южные губернии Российской империи, особенно Новороссия и Крым, где греческая диаспора была заметна.

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

В современной России фамилия Критиносис остаётся крайне редкой. Её уникальность — в прямом указании на профессию, что встречается нечасто: большинство фамилий-профессий (Кузнецов, Мельников) говорят о ремесле, а Критиносис — о квалифицированном, почти научном занятии.