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

Суффикс -ин указывает на принадлежность: Лососинов буквально значит «сын Лосося» или «человек из семьи Лосося». Это характерная модель для северных и центральных русских говоров, где фамилии на -ин так же распространены, как и на -ов. Интересно, что в русских писцовых книгах XVI–XVII веков встречаются имена и прозвища Лосось, Лососька — например, в новгородских и архангельских землях, где ловля сёмги была основным промыслом. Вероятно, фамилия зародилась именно в тех краях.

Менее вероятна связь с прозвищем Лососин, образованным от глагола «лососить» — в некоторых диалектах это означало «болтать вздор» или «льстить». Но такое значение не закрепилось в ономастике, и основная версия остаётся «рыбной». Фамилия редкая, не относится к числу распространённых дворянских или крестьянских — скорее всего, её носили люди из промысловых семей Поморья или Поволжья, где лосось водился в изобилии. В современной России фамилия встречается единично, в основном на севере европейской части.