Фамилия Строминов — редкий случай, когда основа, скорее всего, не русская, а греческая, и попала она в Россию не с крестьянином или ремесленником, а через церковную среду. Если отбросить суффикс -ов, указывающий на принадлежность («чей?»), остаётся корень Стромин-. В русских говорах слова «стром» или «строма» нет в значении, которое дало бы фамилию. Зато в греческом языке στρωμα (stroma) означает «постель», «подстилка», а в церковном обиходе — «ковёр» или «покров». Отсюда же происходит имя Стромон или Строма — так могли звать священнослужителя или монаха, возможно, выходца с Афона или из греческих земель, попавшего в Россию в XVII–XVIII веках.

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

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

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