现在的说法有两种：
一是以境内勃利河得名。勃利，满语，“幸福、吉祥”之意。
二是1918年建置县治时，依兰道尹以“勃发、顺利”之意而命名。
根据1992版县志，并没说明县名的来历，只说二千多年前县境内就有肃慎人和挹娄人在此生活。
据我了解，勃利这两个字的来历要复杂曲折的多，往前追溯，唐朝在东北边疆设立黑水都督府，公元722年唐玄宗封黑水靺鞨首领倪属利稽为勃利刺史，所在地为黑龙江松花江交汇处的伯力，即今天的哈巴罗夫斯克。
黑水靺鞨是这个地区的民族，是满族的直系祖先，勃利是这个民族的一个部落，倪属利稽是这个部落的首领。出自《新唐书-黑水靺鞨传》
据《渤海国渤州考》，黑水靺鞨勃利部的活动范围到过林口西面的莲花湖，和渤海国作战。莲花湖据勃利县直线距离只有80公里。
之后各个朝代都在此设置行政管辖，留下的名称有颇黎、勃利、博和哩、剖阿里，都是伯力的谐音。据清乾隆时期的《满洲源流考》卷11《疆域》载：“博和哩，满洲语，豌豆也”。
1858年，伯力被俄国侵占，1860年，俄国强迫清政府签订不平等的《中俄北京条约》，伯力城及其乌苏里江以东至海的广大地区被沙俄割占。1893年改名为“哈巴罗夫斯克”。
关于县名的出处，首先第一种说法和满语翻译明显不同，第二，同样属黑水靺鞨部落的还有铁力。所以很有可能是沿用了黑水靺鞨勃利部这个叫法。