Да, св. Валентин жил в итальянском городе Терни в III веке и был казнен 14 февраля 270 г.
«Наш» он святой или католический?
Наш. Все святые, совершившие свой подвиг в Западной Европе до 1054 года, то есть до даты разрыва Православия и Католичества, - это наши, православные святые.
Но может, хоть и жил он в православные времена, но только католики осознали его святость и святым он является лишь по католическим, но никак не православным критериям?
Нет, Валентин в лике святых был прославлен задолго до разрыва Запада и Востока. Обычно говорят, что эту канонизацию совершил римский папа Геласий в 494 г.