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