Анализ фамилии:
В большинстве случаев такие фамилии имеют русское происхождение, однако могут быть и белорусскими, и украинскими. Такие фамилии образованы от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии. Может такая фамилия происходить от имени или прозвища предка по женской линии, например, прапрабабушки человека. В ряде случаев эта фамилия имеет еврейское происхождение и происходит от имени или прозвища предка по женской линии, например, прапрабабушки человека.
Тюлька - не только мелкая сельдь, это еще и чурбан, болван (диалект), а также лисица (татар.). (Э) А есть еще глагол тюляшить - ходить тяжело, неуклюже (Даль). От этого глагола и могли быть обрвзованы вышеназванные фамилии.